A = [442656, [210151, 429806, 105512, 103027, 668094, 216917, 670954, 205958, 397888, 103471, 671911, 221614, 375052, 563376], [233938, 210233, 456478, 94929, 30386, 241028, 566813, 736932, 235336, 469442, 529437, 331296, 197988, 147135], [713569, 635262, 380929, 611179, 448755, 481451, 23389, 661220, 86022, 563824, 333060, 289028, 652321, 217558], [365349, 536726, 647219, 338387, 336503, 293650, 370850, 671674, 385510, 635258, 720380, 538361, 179785, 708353], [369164, 488482, 6136, 301007, 532034, 608949, 458979, 303164, 196796, 724678, 344917, 396727, 198811, 369816], [681953, 68028, 669899, 516986, 271108, 48468, 544220, 261000, 263309, 464968, 306066, 366667, 650475, 37627], [442044, 393489, 531365, 413665, 50870, 698119, 741507, 571040, 621432, 634347, 14768, 429177, 56795, 261707], [322726, 483083, 401664, 36170, 264217, 88020, 119303, 657829, 320427, 632869, 98176, 654828, 596744, 462960], [437278, 46189, 696279, 447817, 532978, 357917, 723035, 667186, 716990, 654767, 30924, 663239, 355134, 638142], [646285, 223415, 474700, 472867, 329728, 115790, 378247, 531998, 402232, 546666, 536979, 435274, 440337, 291789], [637945, 710210, 55098, 133274, 80307, 38736, 654889, 723655, 685884, 115034, 141720, 684652, 371118, 612039], [51802, 362102, 148243, 442499, 433454, 295639, 329887, 304529, 523899, 621835, 590877, 711857, 232037, 112572], [422827, 694560, 303786, 143057, 401137, 238923, 381774, 529034, 385669, 3049, 264043, 371560, 83, 296306], [434226, 268845, 743129, 287768, 528408, 372994, 450980, 650623, 332593, 179223, 295788, 732205, 124013, 505886], [487491, 326806, 635059, 180931, 341919, 25713, 371253, 188298, 714569, 127780, 397086, 283959, 97662, 736975], [669945, 308146, 29356, 126471, 96849, 165708, 81806, 368464, 428329, 95391, 4926, 88021, 225102, 563025], [265171, 13306, 375290, 122044, 24515, 462723, 5399, 274768, 417969, 72568, 463271, 661542, 743526, 686743], [62352, 148788, 534892, 695465, 458147, 257788, 80678, 451733, 313838, 572432, 369157, 475086, 572404, 117156], [547450, 169887, 436036, 260014, 498002, 443526, 509451, 716360, 281345, 150500, 221754, 494557, 319878, 585740], [420923, 566190, 450003, 547056, 278716, 463325, 659970, 104179, 461351, 209968, 519086, 431305, 214961, 457228], [121918, 171094, 359408, 328305, 31063, 664143, 100164, 140908, 436299, 212229, 113084, 672203, 389601, 48600], [252982, 33238, 660565, 159216, 77500, 692092, 360581, 242072, 459431, 257536, 140818, 299413, 557441, 225213], [366861, 216732, 509453, 655379, 562783, 355111, 310574, 731981, 147671, 136609, 502043, 724556, 584624, 280450], [206551, 460088, 583280, 197024, 431644, 664511, 406295, 375795, 275474, 488034, 95678, 232388, 516614, 506530], [641666, 597297, 94232, 445280, 177960, 720822, 442093, 42376, 634432, 610766, 624571, 666327, 411326, 737091], [7560, 149267, 654733, 13774, 706807, 617194, 164410, 13624, 579296, 72840, 698482, 151053, 321823, 647402], [137781, 547331, 560299, 337203, 730066, 396926, 695102, 102306, 387033, 119917, 645507, 73342, 285063, 467439], [567049, 209043, 147476, 667836, 729675, 309425, 688229, 547776, 670353, 146460, 92481, 708853, 674134, 16976], [90987, 250839, 539534, 693515, 547143, 193798, 109809, 729656, 287560, 93001, 249271, 492608, 418300, 110569], [250381, 385606, 189703, 682034, 58620, 198245, 421181, 643226, 512094, 188131, 483603, 330120, 317047, 120681], [512647, 489521, 243524, 54377, 572092, 68593, 662603, 571148, 284466, 705528, 472785, 618121, 242121, 119516], [624959, 73053, 112660, 556052, 167429, 664565, 527808, 31575, 368038, 692587, 92906, 260877, 316154, 512699], [597843, 270287, 591219, 175078, 541540, 681973, 333286, 513454, 561528, 136687, 631673, 602550, 280359, 614154], [254685, 57094, 378637, 197283, 684670, 223531, 193269, 245490, 277453, 185326, 328157, 597137, 489643, 248868], [430441, 33338, 413247, 215869, 173062, 683847, 163349, 127994, 233565, 131838, 644241, 164889, 3867, 57455], [19885, 342329, 576464, 308102, 374477, 59715, 686431, 730791, 595820, 271098, 475570, 26482, 107224, 381838], [541072, 25414, 698587, 490516, 208935, 236100, 527024, 294316, 38882, 223056, 231220, 249881, 4243, 235127], [185673, 345203, 88564, 302888, 556385, 549664, 156262, 99306, 673167, 423567, 221078, 171363, 520856, 369886], [426084, 488307, 603506, 234418, 86084, 483112, 319738, 383287, 73279, 696771, 420878, 97352, 700685, 188938], [304844, 225673, 349777, 589978, 716515, 458268, 536832, 568078, 438224, 417763, 479764, 175106, 397376, 725906], [85829, 152275, 265939, 390618, 698802, 593263, 48369, 743237, 317121, 212091, 562540, 87858, 736871, 145150], [334542, 185233, 64561, 27727, 104393, 667534, 58467, 501082, 250019, 629058, 35979, 594374, 121151, 409603], [233635, 606237, 168113, 698859, 605537, 238333, 409707, 57687, 538296, 251701, 74645, 376740, 682931, 579319], [233834, 331629, 564350, 505277, 650714, 88380, 735660, 102518, 543493, 443539, 321843, 66811, 183407, 173425], [585779, 261024, 180706, 249402, 562167, 133896, 62850, 690757, 395672, 284394, 694344, 101123, 47695, 709554], [61463, 494854, 265183, 315540, 634048, 237964, 57875, 347384, 287448, 26078, 735240, 612572, 478269, 20522], [401693, 259627, 194684, 348617, 604034, 700225, 567289, 445308, 397096, 4740, 58492, 647494, 679414, 157114], [557970, 27596, 738291, 465218, 112719, 269648, 56727, 32075, 226593, 40880, 682481, 327075, 319398, 620190], [217024, 75962, 611448, 147976, 626135, 651109, 500326, 601293, 133947, 210583, 185616, 42713, 210664, 24517], [51798, 85104, 414953, 203853, 347834, 726286, 710320, 459716, 378571, 630387, 657019, 361419, 119862, 182284], [220898, 594293, 623513, 56096, 129485, 657561, 636291, 87599, 627342, 141035, 129333, 588837, 533346, 581112], [227265, 330269, 101450, 354131, 269899, 344493, 242429, 7337, 116425, 427578, 329744, 645502, 141866, 576782], [10414, 118439, 162986, 587170, 548013, 180640, 695398, 229989, 74754, 703290, 596272, 534338, 400623, 412085], [84379, 534166, 216688, 324009, 197715, 693365, 10116, 550483, 514051, 179964, 525041, 423924, 713867, 434047], [624405, 437223, 50733, 564844, 157970, 19242, 707491, 595696, 515722, 735688, 168597, 308102, 623672, 463684], [665913, 473623, 104597, 715366, 610973, 644589, 392917, 634383, 235033, 546540, 688178, 189839, 517400, 155042], [23462, 55862, 452233, 245335, 497251, 339940, 683144, 658606, 210533, 63651, 330615, 140079, 182730, 15144], [241799, 532400, 74890, 324037, 503498, 429494, 363042, 691089, 465875, 689679, 213269, 582412, 287397, 26872], [353356, 201789, 273993, 132853, 395511, 248210, 737781, 545732, 583873, 250619, 248082, 639418, 566393, 223464], [35977, 35171, 133296, 592630, 690091, 248351, 443553, 557643, 719438, 455457, 130389, 262184, 502324, 126934], [397441, 231522, 145713, 528372, 190781, 400894, 140984, 524311, 417969, 412425, 646986, 606349, 642982, 323947], [22530, 107893, 629307, 685161, 226850, 427257, 389530, 360457, 543457, 501288, 326711, 718611, 238230, 567758], [378565, 494496, 505683, 481517, 600767, 686200, 79029, 89163, 251911, 168612, 500266, 522147, 324545, 322891], [522186, 422792, 689235, 109330, 83279, 16515, 735580, 743675, 24020, 368640, 369582, 687843, 438410, 692637], [162587, 337321, 413867, 7212, 379307, 72313, 339850, 448411, 249035, 663363, 54697, 686044, 243217, 565801], [696313, 432859, 275550, 426646, 191238, 543833, 389757, 65741, 125609, 343255, 647244, 322588, 101212, 686194], [512216, 633767, 471514, 112446, 142040, 137401, 209160, 245602, 94268, 187656, 312308, 585399, 242163, 460247], [274253, 247583, 230906, 419280, 634413, 281186, 667530, 80554, 47217, 182187, 82036, 646881, 98060, 139038], [81822, 167293, 428355, 348963, 5377, 84318, 271435, 713838, 618874, 614594, 144036, 644075, 308178, 184392], [248854, 705670, 437255, 139682, 150888, 65057, 609702, 418647, 449520, 742433, 582925, 562782, 319418, 165941], [328421, 267407, 230345, 676694, 387032, 458702, 362909, 459224, 473444, 159146, 526723, 250669, 302485, 448470], [658015, 546385, 4975, 119520, 671143, 207642, 86209, 47493, 231043, 12542, 637688, 338157, 18089, 364375], [363783, 719527, 594187, 31421, 333570, 551163, 317923, 72156, 609358, 172694, 287922, 287319, 91878, 400772], [83829, 480447, 448119, 583020, 439632, 488094, 105106, 514535, 310134, 638449, 382684, 578091, 527596, 309736], [340523, 728238, 696583, 428787, 36691, 196041, 728668, 93873, 426095, 433755, 311374, 739466, 647270, 544585], [652287, 456707, 498395, 175926, 255844, 689498, 672379, 667416, 228084, 563789, 268571, 726331, 447201, 652770], [25759, 301825, 185832, 673071, 635404, 575787, 557344, 494453, 738, 672727, 132583, 589602, 719003, 215098], [647037, 394961, 179936, 106170, 376222, 16302, 694842, 281843, 738562, 545849, 669964, 189362, 521346, 106906], [478566, 48546, 374419, 188433, 710471, 582409, 389375, 619368, 287023, 84848, 47463, 402524, 163654, 439759], [17392, 327620, 595242, 423128, 5340, 427194, 737517, 590724, 126564, 602480, 162134, 368483, 494891, 185694], [709849, 602761, 489361, 127492, 169176, 357507, 8400, 338743, 120004, 367575, 13727, 460895, 33527, 548422], [709467, 440720, 50153, 273880, 46549, 199401, 577077, 281039, 711079, 394341, 657591, 247372, 403843, 292850], [491626, 273672, 369725, 322167, 615820, 96416, 279870, 131324, 175094, 524980, 625962, 609173, 412457, 422412], [252090, 535117, 337150, 364941, 655384, 161445, 176453, 220448, 491008, 275729, 22889, 162538, 71984, 121959], [625619, 296677, 724595, 733664, 28895, 341913, 340314, 346183, 387768, 486865, 685350, 650597, 199365, 278957], [148969, 434237, 220155, 645593, 241571, 449969, 147815, 139688, 122746, 438667, 701018, 492661, 501970, 486548], [598662, 10831, 410943, 114008, 374712, 231085, 698937, 65372, 550327, 89524, 661909, 634526, 394302, 70258], [48984, 557556, 240304, 124840, 437547, 57155, 629125, 343880, 193947, 665215, 692344, 686346, 109798, 407488], [362792, 701004, 199175, 487819, 495019, 324251, 450656, 374140, 295669, 95629, 258161, 91754, 495198, 728906], [708944, 321925, 678080, 668034, 35472, 181447, 170566, 621931, 87304, 203907, 527451, 155715, 98702, 633837], [488259, 202912, 490746, 623188, 189720, 76465, 306194, 557910, 329802, 65422, 34727, 112091, 459255, 652045], [560017, 140271, 501145, 709513, 351121, 384198, 283818, 228145, 668579, 644275, 568364, 104923, 57645, 144891], [153150, 37175, 232294, 251208, 363158, 366911, 236064, 513054, 252022, 674687, 533204, 602257, 139566, 305707], [113763, 527244, 259879, 655512, 119266, 300565, 405223, 634647, 347285, 344942, 124722, 686704, 548064, 563268], [495272, 347212, 306984, 355873, 249566, 346064, 701281, 722647, 160307, 6080, 520596, 185839, 316313, 61462], [238194, 103298, 77895, 708223, 119928, 619025, 459256, 589365, 506990, 363190, 172056, 478573, 91353, 9409], [499770, 294692, 148921, 236970, 552777, 349600, 281105, 463578, 593716, 383132, 302884, 528626, 23710, 596146], [513627, 731828, 296060, 201277, 680754, 51577, 234107, 289388, 542168, 716541, 598247, 260082, 283892, 80086], [60929, 302363, 641336, 616828, 518905, 243809, 651280, 592273, 227656, 179314, 182728, 698430, 639177, 526956], [470452, 599070, 313755, 738443, 160138, 681951, 232320, 226409, 307428, 414403, 105838, 555231, 156466, 231573], [463252, 381615, 497749, 518049, 243935, 545235, 681950, 158211, 586276, 5201, 650742, 678601, 646578, 409980], [395354, 243256, 722894, 327010, 194173, 310297, 464209, 610645, 6663, 181934, 556067, 86292, 141253, 175092], [47408, 247139, 372813, 313671, 145012, 390887, 575289, 195447, 427137, 223894, 466115, 31113, 271045, 696418], [43344, 279622, 294028, 692915, 60723, 331220, 587627, 205734, 609744, 286104, 207195, 461594, 353942, 288037], [104146, 425393, 109237, 683705, 376329, 315433, 105268, 321204, 193580, 17329, 506670, 605770, 721843, 690888], [280822, 524903, 50049, 218311, 257966, 75696, 548268, 427211, 514985, 58646, 700590, 142424, 384364, 611365], [37418, 445364, 98477, 634294, 657863, 486480, 488352, 236348, 92896, 663296, 420852, 321787, 232473, 135075], [232925, 290790, 252389, 640728, 513596, 700279, 742177, 491334, 510676, 215960, 465749, 29744, 308186, 20741], [240644, 601342, 200878, 31386, 188834, 318391, 205883, 146324, 53899, 179743, 235627, 670487, 446223, 712749], [191001, 669131, 175133, 43464, 420566, 521511, 590589, 556094, 372229, 383689, 72655, 575482, 472615, 660036], [714802, 378068, 231919, 55180, 380814, 329051, 678495, 16699, 182296, 606829, 341525, 241689, 201155, 8950], [706833, 268614, 347066, 504285, 603461, 396955, 214654, 270901, 191407, 719362, 447869, 167156, 150785, 436493], [133237, 29572, 708939, 59819, 56478, 16779, 29118, 210558, 58350, 651157, 269390, 276132, 19401, 202534], [339562, 134383, 599702, 12745, 126792, 175815, 674503, 251898, 435936, 542040, 633972, 547630, 12560, 335682], [23818, 25798, 358427, 602632, 416555, 157514, 250859, 591253, 234460, 598450, 714210, 199416, 533798, 370175], [466889, 488449, 165032, 287976, 634564, 524692, 15698, 404897, 524746, 582144, 514799, 405958, 199119, 409438], [364696, 720565, 35888, 485900, 102265, 424272, 577122, 717158, 143676, 547610, 251112, 267315, 727271, 323657], [538873, 97960, 475458, 492765, 233670, 490439, 685760, 643545, 574953, 426758, 135151, 491741, 463418, 218807], [542770, 354736, 147998, 307031, 368830, 281525, 79118, 438952, 671821, 387364, 610234, 84315, 738581, 481652], [21293, 275037, 468762, 133638, 411627, 516266, 24788, 691231, 169683, 578127, 644094, 695369, 338013, 489423], [499480, 63080, 99811, 161037, 463160, 668608, 582056, 563257, 294815, 572458, 661212, 701070, 188066, 346795], [328613, 723917, 706769, 578825, 104837, 618533, 451162, 184342, 440195, 326171, 283129, 469815, 605095, 110851], [416300, 625556, 609974, 394838, 46118, 344848, 22168, 625033, 498465, 360326, 699807, 169575, 69992, 251982], [412943, 140632, 260613, 713569, 526919, 84780, 2454, 539262, 485846, 258244, 648125, 74293, 243634, 494973], [660887, 96782, 180623, 70413, 669374, 659799, 520800, 498918, 179157, 246483, 716409, 404822, 687608, 43537], [322424, 919, 572282, 126421, 467398, 436404, 225363, 566839, 619633, 195763, 346232, 648842, 559154, 437704], [167347, 729427, 599912, 418671, 624559, 313374, 736257, 589436, 697397, 239796, 189584, 364275, 539404, 319546], [479307, 121825, 653901, 649382, 676825, 438063, 297329, 186529, 269072, 396489, 134349, 459924, 235991, 85298], [518221, 585480, 576721, 495883, 320546, 517541, 107258, 634690, 556069, 429503, 451292, 525203, 678045, 515972], [90692, 399413, 359785, 724956, 478808, 84876, 224527, 369856, 569596, 741563, 585679, 209911, 622654, 646969], [384690, 711424, 260240, 34074, 730929, 56807, 694253, 499286, 695396, 284552, 401445, 278500, 342502, 576250], [561624, 186527, 347457, 317992, 188767, 189654, 65698, 318558, 298268, 257780, 384872, 194903, 138791, 700751], [624769, 231316, 442800, 364314, 285037, 660079, 253458, 369299, 707419, 82219, 583779, 25200, 585654, 150465], [625404, 739044, 553098, 727946, 414841, 726210, 528384, 616534, 592485, 343180, 676534, 146675, 357675, 577421], [328743, 663548, 722860, 158497, 595500, 137380, 680030, 285335, 22712, 288244, 514227, 202986, 511225, 654685], [707396, 362805, 341235, 305160, 349131, 611460, 604254, 443396, 216991, 729045, 427778, 80857, 281296, 716069], [128318, 274217, 501712, 708512, 522875, 430976, 426622, 549829, 441207, 738143, 53668, 330821, 274497, 385855], [428941, 561720, 318583, 696986, 422155, 568061, 129755, 121954, 506171, 383332, 81496, 288197, 488132, 151728], [92684, 39606, 531998, 594947, 339546, 333441, 7574, 52060, 77524, 580748, 685682, 521318, 687216, 272753], [462019, 607073, 232228, 222435, 316722, 34839, 175776, 283347, 38874, 176320, 133914, 691280, 85547, 447610], [446235, 600027, 218762, 108870, 713765, 386087, 577836, 295480, 649914, 335771, 42115, 421018, 182450, 349356], [451928, 352216, 223122, 539736, 87807, 175922, 703091, 659306, 74472, 40086, 567627, 74460, 290466, 505865], [443257, 170135, 378326, 588834, 71884, 386869, 686401, 603569, 16939, 487443, 540688, 723085, 249206, 710273], [332710, 712959, 326169, 235149, 360606, 80265, 69182, 557780, 151529, 673662, 16459, 632583, 77997, 134558], [186238, 503062, 553570, 5478, 53465, 543669, 197786, 290671, 364575, 88630, 570290, 318363, 294051, 363947], [175305, 16568, 429752, 341968, 146707, 225503, 660401, 137856, 219483, 523759, 439831, 239340, 621408, 68568], [613275, 49491, 441919, 365799, 558859, 380029, 22326, 686368, 535202, 587185, 74781, 259780, 503748, 68010], [657442, 168220, 24588, 516697, 276479, 446366, 17399, 531011, 365814, 317080, 666194, 548679, 491582, 50588], [360767, 555507, 378024, 203205, 518967, 527616, 379299, 107152, 607176, 295092, 410130, 517502, 42479, 190125], [290720, 688472, 643843, 220927, 12811, 678461, 6713, 601743, 348881, 710985, 188731, 382730, 677216, 697919], [384384, 386863, 84351, 342482, 159596, 96858, 594689, 464459, 586478, 251197, 717228, 733284, 680962, 180780], [376190, 110163, 266895, 322909, 516284, 582272, 357768, 506871, 33922, 188984, 533978, 419422, 696470, 587538], [420259, 2412, 104559, 143165, 121216, 562029, 525866, 260991, 259797, 246225, 656921, 181194, 322987, 172610], [303378, 741910, 422053, 583943, 464629, 427328, 719166, 221342, 280959, 122204, 383939, 340322, 492053, 449786], [434925, 26599, 73568, 537595, 671459, 21288, 529413, 96377, 497072, 247155, 53433, 705682, 691635, 398092], [641439, 607506, 254691, 660866, 92469, 166089, 123998, 663450, 505290, 476087, 34288, 448003, 190758, 174095], [628570, 503434, 278828, 312417, 280821, 533775, 612291, 454463, 15394, 571855, 527315, 615939, 126026, 520778], [457460, 607230, 55668, 151602, 628389, 621350, 420723, 278799, 734136, 100243, 575929, 500410, 119834, 342687], [219187, 244798, 196686, 487998, 308278, 655911, 153041, 36948, 543630, 230108, 83375, 147188, 244839, 613774], [94580, 74083, 327755, 463596, 55991, 373409, 734858, 29721, 617311, 236021, 86195, 437320, 168563, 307026], [111025, 722352, 212067, 678354, 728273, 304301, 206471, 449888, 51872, 413250, 32250, 314185, 433964, 713131], [208333, 287882, 536075, 723737, 31290, 657570, 388125, 479341, 472120, 574503, 330599, 354861, 416761, 518792], [445959, 525108, 591327, 198760, 689677, 181191, 334822, 347649, 139320, 345651, 540498, 88289, 466105, 526885], [66333, 532233, 684218, 226302, 61247, 157058, 52316, 193615, 260346, 695268, 248789, 47727, 563470, 141836], [469501, 248710, 258642, 549542, 673332, 442075, 157596, 89539, 478118, 352729, 425417, 658561, 584370, 53132], [525630, 684541, 673068, 19197, 627101, 439035, 34994, 663723, 153238, 565834, 276756, 410726, 602256, 222797], [598283, 195283, 57238, 371445, 332849, 547291, 506775, 322419, 318589, 601705, 184752, 461127, 716717, 274246], [226827, 554604, 497816, 14036, 375865, 378163, 443927, 421325, 505863, 575176, 308361, 607970, 443974, 379761], [132405, 24735, 187916, 260273, 698012, 467330, 311869, 605234, 406323, 126097, 675516, 503305, 528665, 274141], [192133, 22124, 221043, 27662, 332641, 487948, 519896, 669500, 107795, 360763, 743392, 56770, 452195, 421232], [62117, 52088, 674448, 439278, 97820, 587112, 105157, 377877, 56929, 610841, 437610, 538080, 728160, 233719], [599853, 528978, 637945, 194099, 27028, 462852, 453347, 650470, 196736, 3565, 311170, 92042, 53410, 9437], [202271, 668554, 669825, 719449, 660166, 431548, 436254, 628219, 695623, 321630, 495294, 737560, 430467, 524645], [547741, 401646, 260410, 386770, 636675, 73017, 270823, 217566, 609325, 28857, 718191, 403591, 607283, 133929], [368700, 125002, 680420, 318873, 626915, 611813, 160482, 348029, 730458, 496246, 158537, 169745, 554280, 459071], [130122, 673714, 369508, 478572, 591275, 516159, 343957, 222778, 617747, 463152, 465268, 352281, 535719, 92967], [669918, 574386, 338767, 315696, 506965, 221536, 5431, 36794, 66475, 163682, 35690, 584065, 615331, 425972], [374014, 13303, 626399, 372305, 444547, 467655, 640956, 640187, 199928, 690031, 707672, 595965, 715651, 192285], [166023, 332272, 391408, 491105, 724582, 210823, 435125, 61464, 320642, 368672, 491552, 330998, 125046, 299243], [231762, 589269, 97119, 434242, 42894, 445599, 226471, 450359, 359063, 569877, 575476, 63403, 448290, 701599], [306706, 103987, 456655, 216895, 166870, 397125, 501353, 416043, 466000, 688529, 110484, 586734, 391094, 625526], [587742, 642268, 357095, 131747, 139917, 337782, 418934, 543691, 533731, 83149, 133432, 595728, 128351, 141699], [640386, 86183, 118895, 122359, 217144, 118038, 197648, 530826, 494342, 91741, 5606, 677030, 235404, 465410], [16597, 108666, 513103, 66344, 493638, 454543, 47150, 437945, 206380, 382740, 517037, 729801, 563246, 682241], [435466, 550108, 404188, 387820, 661904, 68744, 267631, 160726, 215342, 289596, 387498, 641513, 120033, 378735], [439808, 169155, 315220, 467070, 308258, 389844, 716101, 718210, 726587, 461528, 580513, 377828, 275939, 377870], [461379, 105976, 577613, 121388, 71696, 626785, 521994, 343271, 497139, 64427, 484953, 498006, 259741, 366297], [419732, 334871, 672790, 297526, 700407, 223580, 720187, 261091, 704893, 632322, 727178, 112618, 67554, 378306], [724407, 112040, 492517, 78038, 738267, 680954, 399464, 582014, 484039, 112672, 505419, 477097, 14346, 227031], [195039, 741650, 741015, 127661, 248791, 662518, 661354, 118795, 651198, 149677, 522095, 639405, 203866, 518433], [460776, 712268, 498799, 289285, 123790, 91050, 531285, 156415, 278147, 317342, 89720, 123734, 37111, 164215], [329566, 183658, 477381, 631959, 282120, 515176, 689977, 119289, 628499, 276933, 670139, 22977, 586948, 211308], [404915, 526085, 395756, 410413, 514165, 78585, 599664, 608625, 723988, 203278, 452895, 514003, 568027, 679093], [716678, 389831, 725815, 501342, 626615, 377316, 236908, 244664, 349862, 551821, 6832, 346114, 171980, 541429], [494525, 379419, 288529, 732112, 639743, 299185, 432358, 303858, 492153, 176834, 602837, 494545, 48956, 105820], [31856, 632750, 167191, 456261, 34954, 271770, 505199, 283845, 237760, 452809, 325001, 740153, 208515, 458416], [348947, 648425, 612091, 587078, 285808, 378743, 57477, 156582, 603693, 415989, 451438, 275005, 290523, 96448], [679488, 181266, 670022, 659712, 361558, 140090, 225624, 337353, 653023, 255044, 673193, 360975, 638651, 685576], [481946, 129988, 314212, 591934, 202767, 558665, 543320, 251979, 667718, 672196, 314773, 285783, 726757, 168231], [56718, 12316, 292652, 477805, 394485, 541420, 204017, 208183, 13245, 395961, 156154, 717831, 21644, 322977], [471127, 194216, 567026, 183238, 170418, 166174, 240198, 344099, 143356, 653173, 243037, 641588, 93921, 380863], [348405, 398705, 219714, 127888, 634183, 715163, 634642, 633689, 157087, 599795, 277158, 286612, 8169, 576915], [388127, 515836, 132920, 678808, 563739, 530739, 227807, 457531, 275639, 342534, 627145, 471053, 259822, 564617], [563512, 533068, 277169, 149920, 535373, 10970, 500973, 605711, 601173, 12091, 322576, 233111, 212742, 1997], [135994, 120016, 86854, 694630, 383196, 138261, 284049, 217231, 488995, 32941, 737074, 364870, 9868, 363575], [332381, 223287, 407145, 502658, 487989, 18198, 691868, 77253, 5201, 43735, 280160, 116154, 166828, 78272], [523160, 17962, 168916, 362350, 483385, 496188, 310890, 692409, 271711, 485361, 379112, 236300, 587514, 362243], [107852, 631036, 442891, 343447, 168061, 239282, 401628, 139585, 563234, 37310, 48774, 513755, 544963, 19491], [455213, 628871, 34980, 10936, 51483, 688439, 673708, 618170, 471772, 330967, 707042, 54543, 709802, 338427], [358869, 732929, 288563, 405081, 31346, 580768, 384626, 676493, 634247, 57494, 324029, 330378, 6422, 419918], [713378, 493817, 659157, 516171, 104741, 64907, 170572, 188568, 505886, 97863, 463031, 475859, 362973, 721337], [542300, 38791, 668244, 233589, 125161, 606840, 46355, 631698, 540863, 540197, 68986, 525132, 551779, 717718], [406681, 558167, 171362, 229641, 168335, 285464, 707199, 188829, 504481, 720001, 363636, 130110, 91635, 220989], [726120, 307871, 500069, 170428, 420554, 638116, 293092, 446598, 216791, 328789, 235299, 141314, 700286, 342743], [422298, 526728, 699144, 536554, 457793, 624451, 4558, 522558, 290858, 365333, 288736, 164473, 534346, 735046], [145541, 119718, 484823, 34456, 543662, 415652, 740945, 586203, 735194, 510247, 108251, 664107, 197543, 717002], [481036, 391115, 719712, 467583, 702638, 444062, 176578, 707332, 77869, 110577, 654601, 254351, 139158, 456167], [243117, 436853, 174444, 704928, 305441, 504933, 664929, 61759, 13322, 584790, 297132, 232868, 657969, 402560], [546252, 426240, 477776, 658323, 646184, 676066, 492035, 485151, 120519, 647200, 674429, 123593, 97350, 506107], [207731, 198367, 598797, 592379, 461754, 217015, 672331, 210498, 241034, 250679, 294937, 736656, 53610, 425716], [175591, 94899, 512231, 298997, 432200, 474154, 91699, 130951, 30451, 55434, 681164, 75803, 71086, 719398], [182334, 577533, 292253, 269756, 451544, 138574, 618190, 162230, 678995, 535150, 412492, 641545, 120974, 323160], [457814, 25761, 497695, 410758, 524959, 572033, 116869, 352984, 652891, 524120, 38816, 523322, 450911, 228484], [207482, 363554, 63340, 616511, 278801, 335907, 374311, 160707, 425545, 462739, 306832, 644929, 26335, 484430], [39604, 736588, 593961, 325395, 671005, 688203, 454443, 166504, 122005, 714967, 593043, 185802, 143844, 138799], [620536, 624711, 152317, 664720, 173911, 220816, 602180, 434379, 307691, 725165, 195260, 743248, 546320, 44015], [626983, 397915, 463761, 440988, 511317, 372731, 52735, 616070, 107969, 58550, 518862, 635908, 110866, 122795], [579844, 613750, 730683, 603805, 524296, 79238, 118122, 731910, 360557, 475789, 413356, 202429, 215659, 212671], [97661, 649713, 488997, 80702, 469521, 300635, 252737, 721060, 162968, 183553, 267203, 74442, 313712, 472468], [731690, 694182, 704534, 698457, 109816, 1547, 154112, 1136, 463302, 595171, 681837, 176682, 303871, 213453], [617037, 326020, 350355, 39440, 569535, 261436, 485117, 203591, 342525, 221195, 163287, 485454, 144897, 673923], [271720, 604740, 509102, 698993, 539831, 50569, 495047, 169299, 553390, 243751, 279941, 380880, 205283, 466264], [9854, 607115, 409000, 293104, 500152, 251263, 155341, 252445, 156503, 33794, 468081, 462253, 647429, 268546], [83239, 5383, 94530, 633602, 643632, 219642, 104650, 148221, 151144, 730129, 707812, 228884, 703452, 654113], [217860, 407975, 719683, 22066, 56042, 301171, 527704, 467924, 241043, 618709, 575050, 131414, 624018, 264767], [528792, 380938, 222453, 257099, 553262, 503917, 173437, 492347, 106166, 439217, 310377, 595426, 428585, 488672], [475067, 334830, 739643, 463742, 429734, 742863, 711502, 393502, 171234, 403161, 554212, 332259, 29534, 510158], [125206, 527188, 115273, 119045, 50617, 474077, 676982, 699446, 108301, 160628, 54887, 72872, 392382, 723371], [99816, 537564, 434417, 529459, 582036, 22571, 621058, 611766, 579548, 134351, 76424, 564225, 576545, 182638], [417104, 703695, 699245, 64685, 234420, 624732, 609780, 351102, 323734, 442010, 290334, 14610, 302492, 320190], [552065, 656022, 725982, 710768, 739374, 585073, 303005, 350916, 334917, 110541, 269086, 160435, 438167, 505217], [81327, 419176, 186336, 97378, 178375, 139244, 128300, 408451, 193972, 452229, 162818, 289076, 423505, 381083], [466947, 268942, 310189, 156176, 342886, 168852, 239468, 67996, 369309, 138910, 487413, 388172, 378722, 557039], [369126, 264673, 531884, 144586, 113658, 133877, 627670, 388034, 269677, 665793, 371497, 712015, 432075, 550564], [134915, 635777, 569771, 385107, 479841, 599490, 728609, 585837, 108967, 605987, 596945, 83369, 432423, 240953], [500300, 235916, 542256, 86613, 539934, 672161, 347608, 180384, 347461, 101138, 448668, 333190, 390383, 60817], [197478, 134151, 181530, 49690, 197469, 32458, 686068, 38347, 271949, 442124, 151404, 460283, 679937, 99501], [430583, 553348, 586880, 263474, 140042, 157342, 296689, 507751, 697489, 624404, 249745, 90018, 724988, 211573], [709095, 422308, 689356, 541997, 622969, 102223, 381053, 740342, 333903, 647869, 229481, 266200, 131231, 117776], [741213, 403201, 507277, 136266, 522090, 24966, 721234, 120111, 336298, 54870, 611948, 471770, 253753, 534300], [510989, 178484, 248307, 203087, 24260, 652840, 279629, 102300, 737714, 105351, 622370, 507229, 456812, 510371], [564248, 81205, 448963, 152437, 142806, 482409, 21115, 284497, 165625, 414541, 532254, 180842, 31834, 308050], [368987, 618307, 294791, 687121, 743596, 14008, 150819, 271305, 707937, 17276, 286730, 534125, 439119, 660883], [384968, 16908, 131322, 424566, 18747, 157803, 71716, 95920, 25324, 44614, 349224, 116811, 462772, 101969], [169830, 444491, 85879, 523609, 719816, 51051, 328016, 417847, 245614, 345134, 367639, 283863, 37969, 509996], [115981, 383647, 177499, 269184, 414125, 356684, 295677, 619236, 359993, 212342, 266502, 224804, 605301, 338890], [152523, 103631, 12092, 673961, 506227, 127337, 642313, 194181, 420732, 641627, 528106, 504995, 174430, 248836], [582737, 255989, 266853, 241774, 61902, 33672, 585283, 294138, 646987, 340239, 557852, 691559, 397928, 696060], [692233, 364078, 162331, 428044, 272074, 199964, 552019, 274422, 372071, 166056, 633714, 303720, 638801, 20529], [702151, 346534, 438965, 184646, 276015, 254636, 537166, 364294, 614781, 120580, 184854, 7317, 335829, 103297], [245576, 5134, 433107, 466948, 573452, 400217, 362541, 452543, 68075, 679064, 560107, 648765, 533331, 641914], [28763, 73126, 736044, 157551, 288893, 627116, 438442, 230620, 18174, 239908, 233849, 270679, 279603, 421524], [474729, 135904, 653201, 186544, 724874, 153413, 414056, 152966, 608326, 232557, 430070, 263074, 679680, 67111], [706661, 189945, 436956, 727047, 33458, 491610, 537760, 22782, 489174, 358382, 81058, 136963, 494433, 513545], [663962, 28105, 641429, 707604, 280875, 732823, 160013, 450083, 231645, 480122, 86034, 415488, 9775, 694525], [688139, 286863, 694989, 547262, 101807, 716758, 709196, 352039, 108072, 738054, 714666, 693038, 485144, 729616], [242401, 670635, 30808, 189634, 495762, 340147, 731472, 647021, 717372, 228735, 707396, 124672, 440932, 347418], [317472, 543200, 549096, 515512, 432573, 90017, 544548, 51165, 523924, 11693, 236368, 185075, 449827, 486799], [45077, 186984, 375979, 143902, 216911, 59128, 710061, 649971, 180823, 553206, 684123, 169052, 673119, 47638], [716169, 359717, 299984, 6593, 415606, 461574, 639029, 169483, 569322, 481928, 693273, 313971, 155308, 305100], [207345, 437236, 263461, 641735, 352627, 222479, 118941, 107242, 27416, 364979, 776, 248768, 431494, 648884], [701756, 362918, 93646, 97033, 170316, 460337, 399910, 105686, 481574, 739822, 554367, 119493, 403662, 570195], [402534, 730824, 496460, 650350, 461207, 654140, 556379, 395173, 347676, 305256, 292235, 367152, 591850, 252433], [210166, 115797, 237295, 736074, 721435, 360972, 183084, 618924, 609721, 220269, 362793, 608987, 585877, 565654], [719179, 18251, 582741, 575075, 730774, 157497, 337456, 253126, 314000, 129569, 467240, 672329, 151475, 264053], [115799, 83429, 422443, 709136, 62109, 651583, 517735, 155074, 508478, 650578, 105144, 147949, 260203, 306020], [69101, 44976, 183583, 72426, 710433, 41612, 688050, 370174, 421157, 186054, 197829, 529577, 442455, 142926], [343069, 106486, 340686, 735785, 695724, 13722, 616781, 290159, 721566, 459997, 496287, 434839, 426630, 200647], [97523, 144527, 651582, 396558, 163059, 729945, 174957, 200650, 14886, 276320, 520481, 429706, 581461, 220055], [692637, 30280, 613842, 278187, 715331, 730793, 207841, 359401, 662308, 732778, 169737, 419659, 56668, 77686], [378328, 168926, 29516, 577004, 304215, 161795, 540914, 476503, 710891, 674535, 364375, 119644, 635670, 419133], [348057, 212570, 426947, 469348, 577389, 655103, 70456, 470565, 595988, 97996, 601196, 274298, 479186, 650654], [537622, 581893, 658645, 367161, 163998, 194918, 178751, 329640, 269113, 198996, 40694, 212216, 672015, 644678], [444211, 392038, 1395, 95921, 263638, 170385, 528955, 171023, 137095, 584380, 395573, 51473, 271306, 516758], [669797, 248972, 314149, 314284, 188099, 447493, 549677, 384071, 199843, 232267, 77942, 589724, 264142, 339041], [415693, 498614, 245735, 89752, 226995, 96144, 221049, 509018, 493068, 612984, 563038, 711262, 353155, 109307], [465463, 87043, 293260, 221604, 329118, 364419, 169341, 141980, 371079, 115588, 441235, 409104, 161653, 35692], [137633, 308991, 70882, 438701, 404755, 147752, 106487, 607198, 210774, 708440, 258531, 662682, 544877, 325942], [571442, 236555, 242530, 536660, 144444, 112213, 77582, 634464, 123255, 637474, 48138, 222792, 470786, 707350], [449673, 175942, 434407, 235624, 10031, 621730, 235917, 391011, 596189, 276830, 70830, 515952, 84281, 39170], [366770, 397541, 610960, 421695, 546793, 221271, 134812, 715531, 176831, 121928, 15559, 119258, 21184, 26466], [111580, 6733, 210577, 367462, 217000, 574444, 10953, 540527, 586622, 596029, 41662, 239092, 721031, 118350], [95040, 10405, 719072, 656151, 178547, 614691, 632713, 159029, 585706, 26717, 650986, 62397, 640185, 419947], [575686, 141871, 612867, 369252, 651082, 361880, 384870, 309247, 402510, 721813, 693709, 247887, 618950, 220731], [287398, 739721, 323058, 149723, 494895, 648277, 661958, 550562, 44982, 242490, 690773, 218103, 79329, 406907], [71300, 338378, 455109, 198708, 41347, 363787, 393375, 277411, 249755, 475966, 246469, 123072, 349448, 137529], [35630, 327203, 5805, 615262, 664562, 587095, 127234, 400422, 183359, 681129, 301060, 480767, 66335, 219978], [615589, 331238, 643608, 660948, 351959, 717392, 629304, 211284, 320796, 518047, 575224, 544365, 219837, 575341], [135148, 689137, 140064, 583708, 449897, 644086, 94750, 711897, 386109, 200339, 170278, 400665, 79153, 11696], [467680, 433664, 354200, 364973, 361421, 109647, 524742, 211478, 141199, 423917, 564699, 611950, 592363, 321445], [300212, 413067, 359798, 249173, 193394, 247616, 654435, 325712, 333575, 473557, 723280, 592584, 363076, 601379], [354191, 50339, 210923, 216103, 482841, 633546, 231645, 305492, 139199, 492978, 37330, 708394, 661431, 300591], [225516, 283473, 343313, 463624, 706336, 255901, 299666, 476744, 177158, 158225, 18309, 676662, 512983, 156913], [456936, 228213, 101533, 415383, 34220, 244213, 232126, 38378, 298718, 718516, 304781, 220354, 498126, 118295], [506942, 141850, 284032, 398898, 616189, 401180, 495935, 336522, 76336, 278764, 9779, 590504, 91290, 700506], [312326, 86520, 706019, 582246, 336676, 80933, 559039, 218451, 655283, 329705, 198140, 415424, 637339, 724780], [22909, 534146, 671230, 239788, 531420, 663005, 165412, 191179, 449968, 453402, 376920, 388502, 486506, 321228], [561077, 396112, 225510, 295953, 7132, 738132, 616865, 625096, 51480, 724424, 646864, 585329, 588506, 332363], [405358, 516599, 608860, 28114, 718161, 343483, 451195, 664191, 283130, 528404, 375983, 582525, 290916, 470777], [498817, 608256, 506369, 358973, 560449, 92860, 94230, 196906, 243560, 573143, 118848, 477906, 43044, 727735], [497695, 323473, 87366, 348280, 539307, 52624, 69416, 670858, 58793, 46493, 310712, 52807, 488435, 418047], [125842, 319386, 137101, 594986, 217805, 556502, 384799, 109797, 232728, 525400, 643391, 94029, 410511, 382298], [292437, 621297, 694156, 599799, 508061, 406236, 507681, 348581, 508733, 81150, 12840, 265622, 680815, 433946], [215328, 631618, 628909, 600738, 549808, 253074, 367240, 572828, 572067, 221258, 11615, 574802, 681338, 113561], [429958, 231462, 126967, 514324, 233182, 704187, 232091, 52681, 725181, 461269, 142654, 344607, 691700, 70035], [345023, 117388, 432148, 503500, 484133, 641736, 133736, 38145, 382889, 718984, 45341, 456778, 374857, 306064], [395402, 280962, 690043, 402371, 422765, 151740, 209524, 657796, 131372, 135826, 598208, 1965, 222116, 628284], [333135, 154665, 313895, 173173, 517412, 536133, 407754, 11757, 194762, 300360, 691052, 550860, 392508, 173822], [244082, 714798, 30963, 27093, 142882, 669224, 275262, 434141, 159065, 222291, 92328, 421853, 412706, 409331], [29492, 297660, 176467, 574973, 81128, 669577, 414605, 276770, 462233, 485981, 112120, 423247, 311860, 582290], [159087, 423101, 723813, 498513, 236672, 627398, 628277, 551090, 31351, 402752, 70600, 592135, 333027, 466474], [104016, 68459, 662344, 544828, 602029, 321225, 680792, 266607, 86603, 410016, 587481, 548173, 507114, 12896], [441449, 736364, 337648, 194232, 187787, 649297, 465908, 306659, 268734, 509426, 555413, 133293, 404618, 340958], [549796, 614867, 81511, 615237, 519435, 271620, 82317, 742669, 51215, 713405, 226498, 318721, 317840, 206381], [15474, 575819, 320938, 137670, 477058, 316021, 170704, 82313, 125703, 176327, 41543, 47276, 454339, 89774], [622092, 524879, 330952, 460400, 140063, 132896, 547658, 175543, 249172, 20915, 525221, 106477, 539454, 548613], [409991, 528208, 104883, 60855, 453170, 122009, 217470, 502202, 398068, 662286, 551108, 15316, 350499, 612931], [405772, 138, 481106, 157482, 663954, 677305, 11149, 25879, 544645, 176344, 224468, 109817, 484199, 308517], [212563, 490617, 672549, 214425, 725617, 366513, 610045, 68736, 63474, 355441, 58201, 134277, 726282, 220344], [687627, 70174, 175594, 6677, 313396, 167277, 5782, 219936, 673142, 533845, 307080, 223350, 247269, 8853], [613047, 311339, 222433, 513781, 365296, 372955, 200178, 518548, 456108, 183653, 352230, 16174, 592691, 55859], [202289, 238269, 297122, 25200, 72085, 404242, 220028, 248317, 253985, 170509, 386680, 96725, 24015, 121397], [123959, 544757, 71698, 380180, 161778, 680576, 470566, 160932, 46310, 559284, 694770, 635334, 391993, 181424], [599327, 615975, 659701, 293929, 243772, 682304, 184932, 613155, 712303, 421657, 448231, 543282, 283127, 482795], [666790, 698680, 501276, 375549, 559252, 709301, 400306, 430159, 255128, 719321, 616346, 395956, 650134, 115149], [705597, 676548, 196128, 83695, 244028, 119960, 457308, 369120, 665067, 114997, 222919, 125624, 555189, 288148], [56532, 427386, 95846, 187247, 531859, 263181, 439167, 15021, 359053, 466227, 545276, 362614, 130537, 41685], [603677, 704981, 268272, 109436, 505786, 102292, 63477, 290047, 520419, 250838, 650834, 307495, 435079, 143512], [430291, 105112, 141535, 484619, 395311, 460083, 259328, 250038, 567220, 247798, 632373, 431422, 416027, 108495], [240317, 675864, 440417, 514273, 662412, 435123, 109687, 458741, 674758, 146836, 438601, 615247, 498844, 362182], [347847, 115995, 203858, 3520, 291843, 482206, 658939, 281494, 158133, 361890, 403840, 694830, 698439, 134684], [460575, 583357, 153843, 374331, 401966, 742654, 328951, 287583, 515532, 710925, 546932, 68226, 56724, 690283], [71831, 148895, 371391, 6392, 358579, 290253, 180421, 577586, 371300, 299821, 600497, 670983, 188302, 354706], [306139, 265445, 261960, 575347, 11236, 368247, 166189, 594700, 621625, 608817, 702165, 280293, 614120, 263586], [447706, 137525, 292579, 223618, 130188, 173494, 507374, 569427, 366812, 235912, 208711, 277907, 157653, 340233], [695478, 226425, 363347, 472243, 609158, 688350, 186431, 16796, 114599, 178224, 318343, 453255, 557779, 646486], [7424, 112366, 536594, 239410, 61151, 96837, 83209, 160854, 88455, 266963, 708001, 323668, 11827, 588179], [622172, 453644, 415021, 352453, 265326, 724887, 240969, 490310, 146845, 650267, 61012, 458814, 83683, 90366], [61035, 499491, 429466, 339722, 335117, 254703, 224729, 605316, 446963, 70663, 417732, 245971, 11512, 504078], [114232, 505181, 685191, 434931, 322816, 444490, 737007, 223332, 198635, 492789, 459892, 381566, 621997, 705968], [740214, 382344, 561994, 556334, 604857, 470885, 452377, 690674, 445232, 388499, 338797, 389613, 103351, 212968]]
B = ['b', [148787, 105095, 535614, 671557, 471309, 210639, 624748, 555669, 541951, 635789, 119992, 316828, 668001, 281329], [675802, 452584, 540623, 660205, 233623, 319148, 664277, 612401, 247673, 712407, 239341, 617967, 55437, 255496], [499013, 153463, 475910, 231307, 53662, 613263, 12678, 275474, 609011, 130236, 55834, 466792, 545484, 432952], [613859, 208369, 699162, 447512, 34445, 261513, 554118, 332761, 98045, 534159, 458746, 677786, 721915, 202506], [33160, 727800, 51197, 514756, 108219, 559949, 333839, 358160, 86415, 536136, 699550, 222938, 593265, 589701], [633737, 483768, 39906, 543376, 706794, 82357, 568664, 443863, 170270, 202382, 630157, 206794, 625180, 190986], [585991, 280630, 416230, 127995, 401857, 523289, 195854, 619447, 598750, 213149, 416160, 20763, 417105, 254332], [556586, 467625, 128282, 595545, 456264, 462865, 375152, 638212, 160194, 318557, 99837, 642507, 58764, 194101], [164129, 310760, 364620, 15234, 285367, 195967, 177453, 466198, 333358, 114143, 584448, 560078, 165739, 629091], [600483, 378505, 701774, 183747, 222100, 706711, 130709, 570877, 466286, 113638, 506276, 485565, 549418, 681861], [726126, 184238, 709671, 730283, 66226, 294897, 328230, 235461, 84958, 250737, 59126, 187820, 94060, 514834], [453452, 285384, 662912, 440862, 197930, 632571, 496355, 243863, 87282, 31206, 428565, 505709, 432072, 498152], [485962, 306527, 408725, 76157, 23426, 695294, 720115, 157645, 635257, 601530, 30816, 399798, 213827, 511462], [467990, 357113, 596149, 287554, 323707, 517724, 272039, 25022, 249663, 541010, 347178, 187048, 607208, 685088], [363583, 665281, 65728, 158252, 34910, 668622, 647271, 563220, 42247, 123400, 152658, 120202, 440930, 316147], [63666, 249712, 102218, 373411, 205196, 386569, 53634, 356177, 346126, 668453, 583237, 152544, 562165, 64350], [312309, 229630, 541538, 353838, 504389, 156060, 541136, 178481, 283964, 654632, 169436, 331885, 720490, 408941], [473792, 393051, 14249, 13907, 529371, 703050, 727435, 180660, 6663, 682685, 291222, 534257, 718914, 469027], [598450, 456692, 348193, 622658, 182824, 730623, 544081, 345442, 363482, 732986, 623899, 489677, 741392, 87726], [442924, 349775, 482104, 324325, 170529, 519268, 693058, 330119, 449332, 655518, 116373, 622020, 313248, 627104], [605262, 484867, 550168, 67084, 419093, 361562, 716890, 515890, 374239, 26725, 141393, 503867, 145739, 337860], [637838, 55922, 54260, 476001, 500437, 659399, 263652, 441882, 216570, 115899, 284321, 225933, 735079, 225528], [731298, 387504, 235441, 225238, 625296, 300770, 139266, 10475, 613372, 280431, 68490, 66080, 626554, 740859], [350167, 16214, 673363, 259669, 441853, 43304, 186797, 93768, 581716, 448083, 101951, 413070, 340742, 631083], [510888, 254866, 413107, 17531, 65746, 601231, 324538, 454527, 492364, 404713, 360126, 706544, 352870, 50590], [7668, 272238, 509946, 320359, 239564, 137167, 309812, 308290, 236426, 425213, 741350, 400641, 183510, 189794], [175280, 60524, 96520, 28610, 12651, 85983, 251706, 721065, 382137, 51358, 724278, 20824, 433178, 578174], [640699, 101124, 171482, 556253, 740090, 725393, 169244, 5116, 430298, 353599, 213614, 166599, 260486, 594455], [661063, 79038, 647383, 322625, 693040, 428470, 184952, 510143, 209996, 196150, 143162, 444114, 489372, 44130], [261199, 632104, 205109, 214611, 401865, 664600, 690874, 718657, 594545, 360206, 364823, 622206, 323251, 589687], [99944, 215302, 177936, 707456, 634856, 679889, 392849, 127445, 266094, 72568, 407569, 32042, 600826, 380585], [726007, 144532, 620126, 364362, 69947, 252644, 697778, 204764, 665607, 8653, 363978, 54584, 123223, 610614], [168659, 174242, 167194, 585368, 102798, 743258, 362768, 253613, 430380, 31648, 196922, 527621, 541273, 166365], [682581, 178060, 565041, 155654, 8428, 399764, 123342, 324218, 231173, 111967, 93192, 650704, 400600, 515421], [367734, 209235, 327026, 342206, 329132, 175385, 369460, 518377, 505926, 117693, 31471, 24990, 166576, 481907], [24372, 93507, 581430, 732156, 79382, 499581, 624815, 492966, 204008, 347305, 445624, 700604, 244267, 729997], [711659, 544570, 164416, 350495, 407182, 83024, 500587, 561413, 642249, 579115, 186007, 298632, 245472, 712570], [317784, 17318, 544893, 735473, 121918, 16880, 400738, 721060, 701932, 269527, 661157, 327098, 83045, 659669], [609348, 245708, 193319, 45839, 65994, 533636, 695074, 184306, 173439, 584994, 488397, 417414, 525428, 281824], [263353, 613033, 668328, 311942, 216275, 377706, 23877, 662502, 219062, 572820, 273498, 163423, 386577, 123378], [424014, 213549, 129453, 674825, 380968, 441243, 55221, 212305, 180274, 651816, 495679, 469095, 460455, 288024], [59546, 555828, 168871, 235466, 233987, 215240, 104148, 437969, 368734, 63741, 1265, 64538, 648897, 537579], [421845, 69551, 285050, 225862, 37302, 106645, 176722, 647346, 482075, 146589, 680972, 218779, 74668, 430515], [588235, 149151, 1788, 606225, 699047, 186416, 330901, 32395, 563400, 354764, 147892, 48843, 304279, 277937], [442867, 576047, 268739, 467938, 317460, 80114, 97754, 555443, 570883, 556924, 597970, 530045, 456238, 568398], [604907, 253284, 507259, 557941, 389644, 659409, 517545, 125360, 675544, 733012, 738092, 423003, 158957, 515930], [260515, 203962, 223466, 127815, 619209, 519765, 154493, 429873, 647549, 525571, 671931, 621375, 403336, 351699], [456747, 163275, 695624, 444188, 492524, 48833, 62128, 680904, 348032, 382672, 422913, 590320, 15550, 269055], [553003, 317522, 266667, 255094, 588652, 639413, 44807, 685422, 566197, 172237, 352322, 693676, 284323, 62379], [389561, 213983, 695675, 153419, 392464, 31667, 554962, 26779, 183341, 537587, 734808, 654873, 102169, 360372], [313236, 466, 230994, 158345, 358320, 442886, 241550, 366300, 192978, 700978, 329240, 587449, 687341, 192743], [119708, 360774, 32366, 661003, 327315, 728498, 280321, 696942, 353153, 264604, 183587, 544982, 69947, 564226], [100683, 497688, 418007, 512594, 158942, 200802, 588521, 692795, 526540, 430877, 595993, 684580, 27559, 27441], [167785, 211066, 581827, 509854, 234382, 440115, 627287, 593693, 581923, 231893, 510566, 177847, 644815, 396515], [362891, 658042, 686523, 625591, 41311, 654140, 348565, 242319, 324649, 332331, 271716, 258891, 293743, 481209], [62178, 394971, 316485, 613899, 116464, 402275, 488428, 237317, 738124, 362784, 217887, 584655, 45286, 187125], [666180, 567479, 112040, 336556, 502311, 544735, 703060, 647983, 392957, 218235, 507886, 662545, 673099, 577606], [52441, 81476, 302542, 447240, 444926, 550291, 404468, 202574, 174540, 361876, 68798, 233441, 329980, 642238], [361607, 424980, 490554, 578890, 123854, 86837, 667349, 381793, 495932, 67377, 417211, 175779, 152692, 193327], [418274, 183623, 417687, 554893, 525695, 20386, 145106, 450692, 432799, 432378, 591548, 18710, 11829, 204237], [206699, 682258, 716712, 114109, 297653, 497638, 24509, 248251, 743642, 229275, 298375, 212670, 651689, 255132], [702198, 383052, 286037, 188229, 661609, 271254, 311205, 738852, 48424, 671663, 528875, 154083, 49424, 211243], [84587, 594587, 323709, 62892, 310598, 398585, 176676, 275122, 121011, 679118, 182327, 257703, 47655, 599207], [503444, 210726, 548341, 673975, 557227, 237605, 545056, 133828, 579717, 88294, 46397, 737431, 696120, 608255], [169801, 692079, 217766, 472732, 696727, 391515, 175997, 616489, 33109, 519002, 272861, 596060, 260451, 224077], [55133, 28232, 190372, 313442, 261004, 321654, 36262, 594302, 593799, 153835, 531297, 88788, 568691, 135617], [654007, 475645, 205597, 110672, 564529, 389434, 294459, 521157, 424131, 630313, 373334, 90721, 121055, 513944], [524187, 431353, 456453, 534960, 310705, 482991, 636464, 93796, 180158, 160532, 348681, 630967, 184220, 517931], [726678, 706879, 272637, 625332, 649317, 705637, 552944, 241823, 48249, 332124, 289471, 296322, 356039, 10118], [28792, 309203, 307906, 375477, 412322, 56720, 393726, 312481, 34132, 4648, 9929, 212278, 577411, 585944], [380819, 27638, 340230, 145095, 213965, 621114, 649900, 729685, 325037, 688803, 635180, 112042, 124371, 41952], [96121, 701378, 12627, 534905, 656406, 621630, 120424, 686407, 231899, 65515, 37143, 113076, 24418, 217651], [657798, 489918, 697212, 185326, 36226, 379254, 118681, 448490, 714451, 247907, 153423, 724560, 440991, 576338], [577677, 236608, 267229, 523324, 698896, 324945, 698921, 545111, 427492, 714609, 687985, 38460, 647809, 600232], [719673, 482124, 721234, 186487, 367364, 501697, 251385, 614598, 204903, 345020, 241581, 69615, 13566, 560714], [628946, 81854, 696746, 117822, 256687, 299146, 713813, 122853, 232129, 339687, 580501, 208408, 336512, 349033], [459241, 369601, 729434, 296394, 182978, 186275, 448091, 148958, 323237, 73790, 437381, 334661, 272525, 50100], [723165, 164144, 377866, 470001, 469675, 410330, 547477, 226053, 513731, 328963, 285215, 693109, 594783, 91211], [694895, 240211, 360996, 204878, 544363, 395089, 231319, 33305, 739435, 148961, 348287, 579852, 459385, 8285], [663860, 285762, 273434, 83151, 606399, 706281, 452609, 12880, 262825, 136345, 451853, 6590, 21415, 266480], [513977, 566312, 375465, 139386, 175450, 597197, 316346, 301506, 137656, 555228, 138847, 466645, 185638, 729220], [113743, 103205, 620062, 275354, 294743, 7597, 295250, 517955, 104607, 230015, 387581, 555680, 631762, 145457], [179153, 284911, 376417, 549769, 550066, 265080, 196406, 530023, 524151, 89419, 475154, 79745, 52334, 355850], [315330, 704177, 589867, 614808, 260647, 326428, 674825, 380591, 173724, 208630, 33929, 718255, 534759, 183693], [690789, 652420, 390331, 158603, 605594, 568993, 39863, 154372, 41132, 671024, 409975, 554200, 242715, 166902], [540502, 514321, 272022, 719326, 512154, 434663, 473091, 163089, 524665, 215195, 338888, 233539, 542753, 333520], [133897, 672113, 710258, 21063, 724408, 511566, 629704, 262467, 4506, 556297, 11480, 467480, 14528, 151679], [704813, 50729, 461538, 285311, 384959, 68400, 177122, 466102, 731779, 551377, 577153, 690116, 662563, 673642], [368915, 65550, 604782, 578093, 258148, 535015, 587352, 322697, 463154, 593103, 302797, 75775, 80622, 249654], [224710, 647446, 217766, 11350, 102974, 261166, 444581, 86047, 341633, 450806, 353793, 482226, 626618, 65069], [271578, 324126, 50425, 627437, 642616, 677699, 97693, 527291, 98855, 665947, 417996, 3983, 301666, 432897], [578089, 288387, 373343, 515759, 429763, 672491, 650208, 536759, 599718, 97975, 477756, 28058, 142416, 471457], [558997, 454153, 297660, 662378, 308325, 567233, 108567, 81129, 368773, 463560, 271679, 56163, 678891, 86861], [525402, 406677, 673943, 75572, 238383, 407181, 74198, 210874, 731759, 536961, 362309, 407886, 104432, 416380], [478876, 353890, 507829, 656328, 31187, 686352, 729797, 328048, 556741, 194767, 294559, 113628, 481591, 273022], [470012, 368028, 594879, 603482, 312880, 615149, 680404, 165429, 581528, 385750, 151741, 258986, 567892, 81475], [559250, 29142, 722499, 593166, 76069, 317447, 691593, 200517, 68108, 256928, 693290, 70580, 192044, 157061], [84389, 198969, 674072, 561062, 668824, 133275, 573468, 286636, 621794, 253521, 339662, 324658, 668930, 334879], [189716, 142867, 122846, 62935, 125825, 509167, 157254, 631775, 25021, 654056, 307549, 70737, 176993, 201963], [695675, 143870, 375717, 91851, 149851, 264378, 277136, 84577, 635522, 673785, 160428, 602825, 230618, 712254], [188349, 645870, 222736, 606575, 260706, 480892, 6553, 319873, 341789, 113826, 201189, 559618, 606073, 530036], [47944, 73990, 637392, 415453, 293658, 336323, 635594, 408694, 214761, 2906, 126295, 98448, 448938, 692644], [530116, 386827, 210075, 203800, 419814, 268494, 83848, 739213, 124848, 124834, 493985, 545770, 557247, 692221], [555278, 605657, 157749, 659271, 27252, 488284, 490461, 312220, 264708, 6610, 217235, 675408, 600216, 26397], [466347, 46371, 640429, 572770, 492648, 649063, 4149, 284028, 440799, 171953, 244750, 386449, 618865, 38822], [468292, 525868, 429358, 259814, 651704, 370484, 254162, 541969, 299735, 81541, 241958, 383863, 680670, 134782], [6, 593553, 215162, 199212, 526001, 213498, 687439, 352014, 599684, 700578, 64259, 234003, 147937, 31676], [411441, 223771, 400324, 131427, 151264, 445722, 219613, 93885, 369650, 191535, 28839, 143001, 147466, 548889], [469005, 648949, 581243, 726510, 621211, 470004, 201058, 302392, 197075, 351761, 683392, 221442, 609355, 193182], [530521, 544509, 689998, 670371, 348211, 504182, 27660, 88652, 655662, 244690, 377072, 99256, 384824, 246363], [94305, 54507, 71391, 160641, 717278, 445708, 523240, 56866, 479555, 16508, 101360, 696911, 100315, 708336], [427188, 114436, 333460, 6544, 505231, 682164, 450803, 576877, 118243, 726211, 170339, 152390, 488784, 487974], [228011, 412960, 228175, 465638, 371804, 521897, 605134, 142866, 445007, 262146, 433148, 488053, 260654, 622092], [108899, 104090, 440891, 525956, 676458, 630730, 719674, 497488, 660017, 659268, 513601, 695972, 715857, 270850], [688015, 614895, 537060, 3549, 74169, 678807, 282475, 232238, 14699, 346135, 102208, 407027, 365691, 611024], [199997, 730335, 595736, 221351, 118083, 674641, 638363, 536672, 229036, 631028, 247666, 625420, 356910, 742478], [58081, 675995, 267343, 94958, 24638, 334319, 676366, 119408, 508151, 64528, 324912, 330446, 55798, 630269], [579075, 559931, 333549, 121373, 213762, 59237, 480620, 433809, 740566, 562012, 545303, 691967, 332313, 713080], [711839, 597256, 260865, 652905, 655913, 132796, 80993, 726173, 681208, 382919, 533950, 146736, 268757, 38969], [340441, 710245, 325470, 115714, 623824, 84228, 362702, 404371, 394726, 578905, 236238, 191958, 113644, 160775], [470038, 129699, 420561, 563245, 244559, 653549, 532716, 29541, 167151, 617243, 602302, 247628, 179530, 195339], [517237, 188546, 260584, 729040, 533509, 89735, 604919, 432017, 381923, 52816, 157789, 549639, 688306, 228291], [436791, 165427, 500304, 351852, 276996, 233359, 438942, 30550, 187588, 72848, 591246, 416069, 722062, 348972], [8674, 393741, 11692, 584880, 319368, 242818, 352520, 583836, 484062, 191320, 459379, 627128, 515178, 442485], [278245, 142909, 52762, 384217, 586512, 676350, 648461, 277343, 708441, 1927, 704235, 40800, 234448, 261012], [58031, 582365, 643633, 394023, 223127, 728313, 726906, 347855, 387951, 637991, 532459, 388938, 505418, 283488], [463995, 308846, 659003, 637852, 489600, 312245, 674585, 49723, 82325, 86938, 613289, 559790, 560463, 517122], [570249, 310424, 377418, 222180, 191491, 375532, 89500, 73176, 731037, 494211, 226375, 239963, 355930, 205340], [546539, 86534, 240960, 627644, 678997, 71015, 101866, 157518, 375053, 490460, 346556, 608542, 693482, 502959], [19304, 567153, 583810, 244033, 30800, 548992, 463736, 135852, 677926, 654550, 345817, 731404, 402118, 431653], [684722, 200997, 164410, 10180, 254977, 31761, 628221, 168535, 164103, 447883, 96735, 238676, 155743, 340122], [326643, 18027, 348765, 95919, 122087, 413576, 188351, 742184, 574717, 340284, 11869, 218899, 202377, 11785], [520095, 581893, 693808, 62125, 523497, 223149, 492492, 358638, 414317, 183908, 499105, 156400, 689386, 317299], [703309, 631696, 591023, 667590, 525754, 144816, 34596, 742733, 216045, 416149, 742061, 562419, 179538, 17793], [144931, 151557, 120877, 170091, 443109, 251452, 165359, 236146, 283479, 374934, 510328, 378416, 735078, 375192], [154384, 74714, 410513, 486289, 19119, 52990, 28135, 220834, 119531, 743059, 493239, 681503, 51304, 537442], [104642, 65297, 271254, 289157, 332985, 82267, 670155, 430996, 303578, 111258, 732277, 728450, 700288, 22041], [230999, 151531, 51745, 573070, 489325, 211837, 55053, 245339, 555473, 566376, 668500, 390947, 279140, 633786], [732743, 170268, 539259, 87297, 603661, 701740, 18722, 559785, 449826, 232317, 621090, 204798, 128666, 241926], [437158, 15779, 651218, 108721, 439390, 459418, 622228, 335385, 319353, 701011, 462253, 158376, 413175, 682594], [740071, 314911, 422396, 233947, 384435, 32405, 674564, 316444, 121251, 567102, 150338, 97966, 35018, 739692], [718518, 434248, 541072, 223288, 305645, 375605, 225815, 123276, 418152, 77400, 714972, 676611, 383996, 105936], [683373, 475170, 156431, 600327, 585405, 81582, 618597, 429710, 300494, 24885, 547162, 71390, 475925, 44736], [671968, 689480, 550230, 99120, 24286, 41030, 440946, 428758, 606372, 285594, 547823, 16016, 343892, 597366], [251762, 537266, 549664, 591377, 610094, 184603, 508140, 606752, 219889, 466354, 598969, 685482, 236184, 643853], [730045, 599351, 693349, 214088, 591108, 710625, 115149, 288871, 349835, 526995, 164441, 739610, 495984, 508412], [110693, 339462, 640224, 502077, 150709, 21280, 581679, 127395, 559006, 530781, 507432, 54610, 683543, 316117], [694976, 485892, 90170, 73274, 469976, 316999, 55671, 341815, 299402, 718961, 544969, 7061, 213998, 667322], [196598, 374642, 105343, 500148, 132619, 348407, 506783, 145500, 603059, 265687, 528950, 123357, 225227, 301360], [160334, 189785, 666650, 629835, 77137, 334993, 85715, 16512, 611739, 638549, 430784, 360998, 590858, 249892], [321764, 442299, 576500, 726758, 435064, 271589, 281474, 673599, 693996, 125846, 395272, 452772, 431104, 431687], [606930, 717574, 644244, 522794, 78368, 488483, 129519, 59587, 5898, 23226, 146344, 75065, 119144, 578132], [68737, 626988, 338884, 146355, 498713, 547452, 510310, 74732, 719088, 717346, 267895, 579084, 290726, 421500], [734465, 250002, 648928, 278668, 712192, 275127, 29001, 112977, 163398, 741360, 36897, 38097, 69659, 416066], [643755, 262707, 694858, 627069, 37846, 662054, 537015, 251443, 429883, 681014, 461009, 152965, 361636, 63515], [239015, 10549, 112666, 392136, 526813, 234220, 86823, 304784, 103904, 522575, 488761, 6000, 656826, 35122], [639935, 694838, 599429, 134095, 521812, 52461, 217643, 362589, 585002, 635446, 512044, 420719, 121691, 497405], [507643, 460968, 492993, 9553, 69977, 134511, 141579, 160233, 374314, 718095, 635650, 9099, 360457, 372500], [166959, 572791, 392835, 235325, 550223, 152899, 290436, 435820, 699034, 272358, 337658, 649266, 699617, 422692], [316168, 440948, 420670, 739337, 738688, 70118, 394764, 605857, 448153, 91524, 188400, 74193, 743090, 388865], [197890, 16801, 351902, 504573, 547313, 307143, 462816, 400346, 376815, 362577, 295452, 33106, 223509, 438390], [512249, 361960, 209818, 286099, 701400, 730121, 183694, 31073, 408141, 481616, 242437, 150225, 587384, 743654], [504204, 295042, 378852, 126231, 359840, 290590, 292193, 531900, 229707, 285576, 71702, 83222, 579252, 328141], [20105, 732762, 322003, 81988, 346409, 581767, 677264, 537158, 295913, 458703, 404924, 100622, 676293, 462511], [589323, 475360, 608159, 661405, 107130, 601056, 332319, 42166, 220398, 110308, 391223, 609893, 369201, 11082], [155039, 123983, 249073, 643192, 14825, 501535, 128544, 525770, 433086, 308164, 5920, 518112, 313995, 356805], [397154, 691048, 560269, 412306, 204433, 482023, 457646, 532927, 483234, 374711, 679369, 571074, 73197, 389811], [261133, 577028, 207283, 331504, 655412, 251809, 437687, 209999, 631429, 663447, 691227, 302291, 314726, 369062], [154226, 460834, 697785, 365504, 702885, 487636, 72716, 30644, 271325, 314670, 183545, 333545, 227623, 114566], [710861, 319796, 481993, 603580, 475749, 110821, 583727, 155905, 624462, 528479, 657233, 112686, 364476, 166141], [541986, 491060, 102514, 617264, 645101, 420540, 355038, 362837, 117210, 20670, 618388, 484403, 336391, 97258], [639388, 488912, 368717, 130924, 431395, 235251, 45377, 733972, 511761, 490708, 382724, 629336, 514546, 696326], [449892, 404613, 678369, 452050, 434467, 352945, 691813, 128545, 526382, 323586, 549293, 375704, 86132, 604987], [412561, 333907, 539891, 136798, 637911, 74242, 642639, 403805, 499761, 460395, 736495, 158260, 200928, 100049], [474338, 169122, 6612, 190922, 711382, 557790, 397740, 297944, 10515, 87348, 532688, 240061, 671744, 733244], [165730, 438951, 630930, 258581, 146805, 413492, 576837, 129005, 611415, 273926, 350616, 280660, 256978, 267602], [475452, 333250, 154568, 668367, 497231, 15101, 467295, 617571, 17001, 97823, 405214, 571721, 71538, 667416], [546678, 516968, 331385, 137378, 293536, 207988, 203479, 733859, 537780, 429885, 79204, 9526, 68112, 171529], [471396, 204647, 440813, 397492, 50897, 240884, 134722, 363375, 68046, 492268, 688135, 222179, 618529, 189012], [570006, 734071, 160838, 98235, 574426, 531842, 231957, 278407, 250083, 58368, 67472, 293688, 86583, 685690], [93672, 509530, 320533, 90491, 132921, 649100, 431471, 733292, 562763, 397278, 498413, 6659, 347829, 738050], [647476, 219680, 704676, 133260, 497580, 595730, 427755, 289957, 693407, 520441, 312052, 714100, 505279, 430582], [732600, 624852, 385139, 427207, 276236, 176871, 694301, 159304, 474148, 335574, 664285, 15599, 690867, 614980], [214377, 75335, 362611, 57080, 13140, 401944, 113936, 682572, 632577, 313780, 459058, 132635, 414044, 350408], [647087, 17771, 444500, 576601, 527030, 622512, 518085, 157478, 681117, 44373, 43743, 588523, 5870, 51692], [385163, 337364, 411825, 505945, 700668, 576536, 4522, 718370, 679620, 144680, 326077, 464311, 187263, 302823], [439433, 645872, 703391, 94030, 672184, 578089, 275066, 266559, 260362, 267242, 503424, 35518, 483113, 267521], [371802, 381223, 18643, 94973, 664463, 386630, 618905, 386732, 1751, 646336, 709700, 628030, 559442, 221735], [673015, 301982, 515330, 273929, 334744, 507898, 426865, 450553, 364326, 729138, 135559, 493364, 711690, 438348], [692735, 365446, 141678, 506913, 721275, 193165, 481407, 706311, 360781, 321680, 503430, 656094, 732856, 364590], [132647, 274368, 565872, 412310, 140499, 457492, 331159, 60802, 515339, 686216, 233334, 13762, 15031, 611188], [315008, 554005, 488536, 328605, 423707, 661106, 414651, 51569, 139088, 53727, 356927, 11752, 2734, 685074], [658200, 498990, 600735, 644121, 305515, 8521, 705071, 433592, 618935, 243166, 667188, 6217, 214927, 333036], [317471, 740664, 394342, 384022, 378867, 676371, 75295, 54348, 138285, 196687, 559144, 500926, 595001, 512779], [504885, 396137, 464368, 392187, 503434, 398471, 145397, 482299, 179781, 228213, 240722, 239336, 642595, 336665], [619304, 667546, 463589, 36148, 289926, 67373, 315287, 64332, 204568, 734153, 276300, 710622, 616577, 624282], [16310, 89642, 241013, 687199, 259341, 173392, 379570, 410015, 209067, 155508, 349207, 87400, 543404, 164846], [196710, 591714, 427234, 278298, 479730, 713392, 99510, 218209, 233030, 218350, 724013, 694015, 729445, 60413], [599484, 608767, 463567, 558524, 472095, 233675, 37545, 224277, 671161, 143833, 142645, 668487, 83488, 33027], [505749, 734714, 6503, 593052, 465487, 653134, 474267, 129936, 507245, 388337, 144407, 97822, 688537, 51444], [462547, 552713, 662610, 373204, 371211, 62193, 429537, 635017, 17868, 26202, 710702, 443689, 397092, 279263], [608540, 336515, 36861, 370152, 659094, 515273, 23808, 237337, 727510, 327219, 334084, 355457, 594045, 264416], [17867, 320523, 183899, 735314, 666411, 41597, 233049, 53164, 611336, 581769, 541370, 56215, 55831, 667474], [398047, 265898, 375097, 237504, 59073, 676860, 646470, 270610, 212016, 396726, 264111, 209437, 673290, 41780], [24244, 613235, 407496, 643192, 535355, 103941, 400439, 513913, 640416, 51138, 639515, 609877, 216004, 81461], [524022, 459089, 35679, 468796, 540191, 467301, 255270, 632150, 492208, 501927, 517297, 626730, 345999, 717048], [195671, 144878, 38840, 583077, 519053, 310874, 187484, 413122, 73054, 176577, 260117, 281081, 37703, 291255], [243606, 273695, 5696, 654995, 560106, 488866, 586377, 69376, 364905, 267945, 603403, 312241, 315276, 685568], [636484, 653901, 525254, 357600, 52319, 252088, 299493, 162710, 666039, 75768, 261523, 52773, 396488, 442419], [60607, 646598, 68004, 168582, 571112, 271515, 636863, 269481, 464627, 183581, 429959, 61344, 735252, 646455], [380474, 732400, 561216, 382984, 267897, 133953, 698849, 124757, 729881, 238507, 579084, 639114, 127032, 648136], [283398, 287181, 734638, 146561, 93789, 109528, 453630, 426689, 702215, 41481, 585350, 624861, 57010, 194918], [108504, 482707, 649154, 259558, 683200, 545882, 741422, 671865, 604472, 500274, 250124, 563397, 140971, 408116], [450700, 248795, 244357, 355448, 524067, 351831, 171963, 557358, 303408, 410720, 354438, 266824, 18569, 4190], [631911, 18878, 35073, 616490, 641584, 105110, 95280, 328630, 156648, 716616, 687931, 256333, 533583, 92794], [119148, 218852, 109385, 197635, 470626, 719625, 433426, 419829, 26072, 234768, 641536, 411160, 696832, 259752], [363474, 617417, 563429, 520490, 713457, 302578, 666305, 515617, 632597, 672661, 420750, 553411, 320104, 56472], [541660, 637936, 193602, 441510, 194691, 1242, 576737, 395805, 46676, 34224, 725752, 672001, 160031, 334939], [123216, 352144, 326335, 699649, 331381, 712372, 497650, 488069, 515854, 12861, 309583, 165159, 156625, 28095], [255201, 72592, 159636, 238619, 444177, 276729, 581966, 590790, 691412, 634452, 619640, 631225, 161743, 703417], [223686, 185143, 342638, 54370, 501131, 209047, 709351, 527558, 479047, 218801, 402900, 370838, 49413, 218455], [414069, 469936, 232570, 48971, 515227, 212146, 585744, 239765, 396341, 309366, 557443, 573966, 545137, 106255], [618406, 311152, 524229, 320779, 8004, 518013, 96064, 515305, 13640, 203915, 432296, 85388, 23191, 621060], [152699, 502127, 170613, 541105, 185671, 77579, 270465, 575079, 579159, 381009, 735981, 25205, 311168, 497814], [127783, 426618, 91123, 43, 382177, 269437, 101128, 261436, 285823, 535472, 83195, 188889, 698911, 391548], [22224, 423373, 230196, 315946, 462257, 526684, 623393, 98097, 131917, 107939, 700692, 210420, 63294, 428120], [280053, 315822, 35883, 665724, 477708, 91141, 541864, 586988, 36627, 721755, 307291, 27425, 396431, 436289], [686155, 313789, 22273, 724300, 230798, 671992, 374200, 573148, 440863, 505057, 648182, 502969, 106318, 733445], [386322, 356683, 282384, 171961, 447121, 508893, 158469, 69022, 18620, 479509, 368271, 620455, 112703, 498786], [510919, 239654, 508768, 483983, 214460, 318346, 260850, 659632, 306574, 609627, 634941, 216339, 107552, 38056], [595051, 374953, 496881, 584046, 359169, 87854, 241586, 592147, 741009, 198971, 704749, 179116, 39708, 666600], [498805, 654842, 371691, 141456, 458691, 713170, 61312, 110809, 21240, 358123, 699134, 222912, 66077, 740881], [79919, 319641, 120882, 391611, 17306, 94552, 508522, 566068, 462182, 254120, 61345, 133558, 65255, 708883], [451358, 317551, 535777, 208465, 621266, 61586, 228226, 558831, 316607, 273025, 170290, 631040, 279956, 625055], [285746, 346576, 409205, 346006, 680066, 360523, 194632, 124264, 498850, 235629, 26323, 457924, 180170, 711307], [184829, 493506, 361716, 416772, 405714, 369672, 498192, 348935, 491154, 110253, 549729, 169725, 192560, 462292], [619441, 404581, 211577, 367681, 671114, 190316, 694545, 728604, 603291, 299700, 51798, 260360, 563655, 609782], [40498, 37187, 153906, 254249, 455599, 666647, 44815, 109241, 152030, 311846, 192588, 691830, 327478, 697527], [535478, 504962, 448772, 285076, 426185, 256872, 246729, 132696, 489126, 381114, 51392, 570382, 115339, 42217], [410246, 143131, 534500, 461674, 533504, 536388, 668429, 536497, 342328, 264653, 667369, 111458, 619938, 670363], [286925, 661487, 327270, 311167, 92569, 584938, 313751, 258633, 158663, 716818, 527557, 231419, 180479, 687816], [24911, 727888, 154852, 223306, 97421, 431609, 409860, 417710, 364029, 226992, 385694, 726894, 374091, 618868], [247020, 704919, 542583, 567858, 141544, 301783, 710359, 60582, 617145, 338869, 599102, 682094, 703426, 358966], [616345, 355685, 571794, 562950, 594060, 349313, 529575, 450107, 465920, 727782, 216578, 34509, 277933, 181884], [406996, 693494, 654794, 41566, 97258, 10162, 612866, 402660, 234073, 612361, 276433, 561409, 204580, 229649], [557337, 261697, 547286, 233285, 425572, 398570, 98724, 606665, 661138, 741811, 306084, 601119, 479333, 559306], [101958, 560404, 197317, 294091, 426460, 429031, 113215, 318338, 646973, 42084, 580359, 35434, 582549, 544739], [726606, 1027, 503665, 687090, 424572, 67825, 243709, 593998, 315676, 179526, 23305, 225030, 281240, 214130], [551689, 202620, 325339, 23874, 631897, 315841, 639812, 39742, 381618, 646383, 168489, 478827, 652432, 318885], [96545, 658280, 351872, 460654, 287447, 81064, 124021, 35125, 209107, 301653, 58790, 212112, 208337, 603110], [290235, 489443, 191926, 636529, 420611, 5403, 559784, 521468, 166227, 362310, 160744, 99161, 584774, 31472], [123840, 195054, 189804, 155796, 201483, 115821, 294446, 23526, 731159, 539430, 203023, 232108, 374236, 566209], [92119, 169675, 568829, 535002, 146473, 686458, 662211, 115084, 215440, 473846, 97611, 180901, 670227, 286892], [735944, 3450, 692596, 617195, 22192, 209322, 692922, 742555, 544074, 644250, 31056, 360720, 31394, 486127], [632778, 443607, 694397, 289369, 494024, 395441, 459435, 600887, 258789, 565683, 721306, 577442, 382668, 602670], [629398, 390428, 117320, 509374, 220886, 419932, 435215, 417577, 222617, 182561, 22772, 739487, 37922, 397638], [252219, 512154, 41276, 733217, 342020, 35971, 293962, 461519, 686944, 563642, 68645, 267123, 436201, 102450], [342492, 33520, 423509, 9525, 676488, 446842, 500842, 451255, 46372, 436436, 195397, 266349, 188259, 452209], [77495, 360824, 135563, 237218, 140010, 242847, 59833, 481237, 582493, 677106, 281021, 441664, 171356, 102575], [696864, 555047, 542593, 659209, 170991, 537651, 137308, 425426, 471203, 585826, 448555, 360208, 352245, 450223], [1087, 304545, 94435, 528719, 263984, 250188, 327846, 283750, 428385, 457772, 683826, 575699, 658554, 639687], [596181, 601230, 228604, 533910, 390494, 284052, 668306, 129112, 424178, 112451, 557797, 187950, 1216, 238639], [505173, 694895, 268084, 359236, 15627, 60827, 551047, 63870, 161064, 335479, 167457, 40438, 324438, 722799], [28429, 229273, 312216, 303321, 360408, 315457, 531337, 492529, 310727, 244363, 149867, 487167, 341305, 233668], [127309, 488078, 556275, 474042, 328624, 309230, 33871, 38344, 134674, 722634, 667023, 300698, 408296, 563316], [388770, 645736, 304210, 708054, 632420, 184244, 82498, 279967, 522454, 510538, 177014, 731738, 740876, 262741], [189682, 509247, 379957, 214379, 460088, 122543, 481871, 506703, 516819, 29861, 571998, 688927, 313150, 86205], [127190, 435522, 719563, 598971, 679371, 222881, 537504, 517647, 416493, 286085, 387829, 38340, 680223, 298883], [22639, 652733, 257555, 382724, 636651, 426082, 670577, 672397, 606207, 562510, 736082, 590345, 650315, 514848], [472093, 424656, 138872, 9915, 458710, 217305, 625033, 562878, 426222, 412111, 564405, 402192, 485355, 513842], [640130, 481442, 21035, 58213, 436709, 388495, 11748, 480803, 394047, 145782, 257706, 373790, 122155, 41890], [524804, 125269, 493653, 370909, 3807, 516667, 567581, 38640, 458877, 598227, 128501, 680416, 528720, 205346], [729154, 131211, 361250, 190276, 307931, 277716, 261062, 519870, 646804, 81697, 585883, 290904, 431262, 457726], [538777, 18371, 62848, 361890, 569576, 466485, 237527, 210015, 350152, 559124, 685775, 594958, 222768, 694625], [445469, 689778, 414475, 442846, 135090, 462854, 321042, 498737, 213907, 457080, 106554, 224158, 367715, 389591], [9585, 201988, 563581, 209750, 245202, 578794, 561106, 512886, 260265, 673117, 731806, 654945, 224689, 396130], [501049, 375351, 49043, 324145, 189812, 520445, 597154, 547988, 401186, 53887, 25342, 399863, 610436, 283752], [535832, 254361, 347467, 283732, 645364, 202561, 191160, 606712, 122176, 61113, 134197, 129627, 325318, 369009], [611226, 346605, 148129, 318808, 211088, 520505, 573185, 694958, 530806, 33568, 578336, 154278, 342534, 35583], [404428, 440905, 108609, 21418, 81007, 517093, 347459, 74120, 628116, 418102, 346153, 613125, 87909, 455467], [139417, 713934, 636297, 298291, 320540, 106550, 464963, 565638, 436857, 426259, 236897, 336244, 720666, 472706], [56641, 371938, 303386, 395156, 39432, 278952, 3243, 465715, 432529, 551857, 559609, 497758, 234940, 233330], [288842, 671938, 278200, 323453, 63628, 741903, 419554, 309836, 611515, 254121, 525599, 646468, 253662, 421131], [95094, 330290, 338940, 170126, 517521, 108524, 548714, 373828, 125339, 672711, 355895, 663502, 367291, 229148], [436912, 668623, 486329, 117369, 198246, 648142, 265558, 573181, 509932, 534044, 310052, 691932, 266414, 23797], [22566, 149571, 670509, 517261, 114299, 514614, 581836, 36997, 7070, 538258, 714226, 405545, 36159, 41790], [32156, 107489, 40020, 177033, 246690, 639473, 313416, 655398, 300720, 32352, 409219, 383947, 684472, 93360], [182599, 630741, 444165, 102865, 118283, 619967, 187802, 387132, 663327, 314954, 244129, 141810, 211468, 435809], [367766, 558953, 67379, 87430, 55089, 38341, 192797, 119971, 151895, 739807, 126143, 353554, 90457, 533588], [57147, 346051, 64675, 158841, 726108, 578946, 738185, 624595, 202482, 180866, 410019, 374762, 221584, 255663], [285241, 181510, 285612, 622680, 289854, 128044, 481511, 270496, 307026, 227456, 71802, 487537, 30264, 383366], [699724, 130675, 438447, 464735, 538040, 1640, 393129, 639916, 383479, 569683, 76148, 394869, 597778, 489067], [136667, 599573, 708947, 536462, 478784, 374233, 295967, 362103, 204744, 306751, 479163, 730803, 416316, 498835], [330127, 110485, 481035, 547091, 572668, 119462, 215215, 654186, 447899, 449572, 215631, 653742, 275686, 252866], [734255, 614114, 30015, 654171, 154865, 134298, 606888, 232170, 68604, 406513, 309590, 352230, 438930, 501826], [624371, 132843, 186958, 188091, 232216, 225108, 240476, 186628, 608151, 238093, 216383, 406395, 689409, 73990], [473027, 393587, 114531, 299023, 47488, 102317, 3815, 116847, 5288, 466828, 445158, 722047, 678888, 429647], [617870, 147778, 295587, 733453, 125356, 73399, 168179, 218717, 15516, 408019, 140378, 589865, 577076, 243934], [664004, 410290, 628699, 140681, 489047, 447031, 56053, 650933, 227167, 307263, 116932, 39690, 422566, 406126], [186659, 328303, 550920, 212094, 164155, 614229, 22488, 127335, 584551, 131367, 451845, 553329, 438185, 272065], [292865, 112129, 470018, 696306, 736662, 249344, 19249, 675229, 98448, 555187, 130906, 703189, 397546, 135535], [486664, 69807, 541159, 569649, 332541, 450822, 116160, 617900, 345271, 350120, 44317, 471321, 514113, 217556], [76399, 717883, 553306, 65643, 640453, 546714, 101178, 193090, 587665, 250798, 201935, 634078, 554765, 459275], [141885, 256105, 483733, 576169, 97262, 374260, 128383, 208601, 520471, 717675, 10997, 319742, 327940, 173140], [271874, 407120, 737720, 106017, 659691, 339478, 482232, 219375, 236908, 422926, 310511, 361823, 85413, 60744], [615728, 208783, 423676, 250377, 598567, 617895, 137013, 25911, 580535, 421365, 673405, 553359, 566408, 723422], [707883, 379059, 231682, 383888, 724840, 520849, 338559, 401524, 23166, 733569, 551427, 73382, 537211, 368558], [520903, 230711, 386922, 474857, 702107, 40444, 458048, 252319, 279153, 397106, 598930, 370482, 345199, 102940], [575379, 56047, 581000, 407160, 648654, 441748, 251624, 36311, 26526, 592951, 172469, 234515, 496771, 687738], [475905, 419266, 372500, 532035, 479205, 49917, 251153, 182404, 375758, 380450, 206208, 711505, 27217, 236681], [160758, 402490, 31778, 34399, 299823, 293729, 666072, 398392, 168921, 430653, 681240, 311979, 716926, 204953], [705494, 628706, 342858, 28716, 492867, 673669, 332530, 309129, 76003, 249615, 276169, 226117, 390396, 63447], [632702, 426732, 548665, 553073, 561250, 607384, 715910, 56442, 81050, 111275, 368889, 354398, 358776, 495313], [724943, 18040, 326742, 23697, 191247, 148553, 3915, 546227, 44428, 94848, 465971, 454383, 468054, 492523], [618652, 707364, 204332, 712630, 172368, 189503, 46024, 172966, 643757, 475856, 170430, 455398, 471991, 524266], [132515, 310961, 192519, 41466, 513355, 231908, 594993, 42985, 602800, 20885, 278585, 488820, 655716, 728012], [390381, 211599, 321085, 472963, 327100, 386628, 601518, 542363, 607601, 641998, 281350, 272090, 307331, 665198], [10476, 111427, 633225, 315505, 398879, 516861, 98253, 173641, 696502, 160504, 455300, 741341, 741086, 425268], [548545, 499329, 605208, 582855, 52707, 666981, 556875, 141843, 38580, 367191, 497780, 478358, 375487, 423210], [33047, 418778, 491784, 249798, 737668, 544409, 612681, 461434, 141706, 389881, 373923, 181187, 34300, 326370], [463588, 67270, 44279, 98021, 636380, 129272, 481164, 95098, 194590, 565780, 331036, 362662, 312227, 688001], [580590, 432414, 516655, 585587, 458356, 46924, 271480, 350489, 180508, 705454, 246615, 374325, 163497, 697259], [286616, 195573, 290603, 74274, 212205, 366292, 226151, 617987, 78907, 172739, 124056, 111749, 211254, 240202], [96129, 228757, 551438, 468732, 60873, 627290, 726357, 173148, 520944, 12549, 123843, 488512, 88275, 739839], [152947, 655128, 546614, 689574, 533494, 206105, 60341, 234758, 431848, 69282, 538635, 62026, 523034, 411564], [508014, 452115, 64685, 642750, 336789, 522345, 616129, 397607, 421051, 422590, 367291, 589972, 168969, 429237], [468490, 541000, 289830, 168896, 485417, 671286, 608368, 6423, 638837, 181848, 629285, 21496, 63295, 389689], [660327, 118272, 111535, 606287, 680334, 720894, 247199, 399678, 404821, 377844, 151964, 541593, 470690, 95097], [147676, 586615, 539086, 557172, 616277, 323980, 209746, 314221, 654341, 481839, 184757, 204027, 508589, 432633], [211401, 319547, 678459, 559446, 114578, 151845, 369370, 418352, 338113, 104444, 209548, 465994, 43955, 705688], [633065, 441274, 39064, 143393, 53169, 114982, 444130, 287434, 606932, 162876, 277525, 296303, 597672, 617562], [486721, 623512, 602378, 138407, 583091, 246561, 536337, 362207, 212737, 721662, 169321, 634876, 687612, 251546], [324018, 706674, 717786, 499427, 591245, 164866, 274877, 65962, 89852, 17328, 198103, 572029, 428942, 580065], [544685, 494171, 292144, 203934, 223469, 180344, 111684, 497703, 693346, 710133, 218293, 63722, 735148, 280184], [25020, 48006, 441324, 407554, 542452, 496655, 168505, 361797, 457126, 636699, 71288, 500801, 681986, 629614], [44398, 311691, 712767, 561416, 618057, 284657, 319335, 623428, 510236, 14570, 700273, 193196, 255649, 196356], [509534, 376804, 79648, 46065, 335086, 384720, 307220, 483427, 242806, 417832, 739270, 608991, 724248, 633812], [169645, 415853, 268365, 497675, 320590, 660956, 321501, 610791, 679384, 279975, 433155, 135309, 730377, 523563], [86546, 486069, 110928, 133560, 430835, 647644, 707686, 450792, 348427, 374065, 669631, 269167, 509012, 527694], [194885, 81013, 635729, 81211, 428382, 681438, 235125, 609972, 294413, 36781, 327035, 10552, 283493, 596343], [167674, 532003, 351302, 736188, 277142, 605998, 620688, 742737, 636131, 5690, 463872, 692140, 415039, 373324], [540754, 711414, 267364, 440695, 658948, 611643, 664857, 338628, 307295, 270970, 19487, 737520, 2666, 203158], [621093, 624234, 138422, 645314, 429804, 134343, 574216, 12715, 124165, 604456, 660971, 313517, 120881, 245765], [655288, 341481, 435800, 700568, 186528, 181694, 369757, 615293, 476937, 529849, 589952, 14748, 551556, 201534], [270705, 109582, 191078, 76222, 727267, 259385, 266368, 377526, 541913, 455148, 37114, 113896, 284070, 578129], [151424, 434821, 279400, 488507, 191266, 115363, 68262, 664204, 570185, 135760, 488813, 724309, 485316, 523764], [625496, 553616, 25016, 442465, 212223, 295420, 567078, 604759, 85237, 252515, 524280, 500567, 698083, 660562], [678388, 308965, 730118, 369215, 454225, 683118, 286319, 616661, 719885, 260222, 265295, 739593, 181537, 568629], [734541, 345296, 240237, 51814, 344033, 277011, 585782, 713419, 617511, 115513, 226317, 522580, 105042, 277612], [278209, 493881, 232115, 538445, 43200, 125871, 627449, 5193, 611349, 584529, 506417, 135776, 18924, 466331], [390712, 596546, 418258, 629203, 275651, 393704, 114676, 380731, 206669, 702106, 358979, 119935, 36814, 393482]]
C = 355799be839f2aece47ac7c125c026e86c5956a75b073aa29e645d6731b4336d998576cfe56f6ef0bfb33db5154b