n=959;
time=[651769, 1106157, 3453587, 4117948, 5312046, 6076840, 7895411, 7925162, 10350384, 10983725, 11726028, 11952423, 12634933, 12687042, 14124117, 14264653, 14486702, 17084638, 18402623, 18438701, 19648227, 19731037, 23622524, 23987371, 26989663, 27523757, 27637590, 29860038, 30678700, 31596980, 31948210, 34070329, 34364819, 35601708, 36474877, 37757042, 39529559, 39588782, 40345718, 40436154, 41365526, 41883882, 43687816, 46434680, 46472542, 49393852, 50867897, 50964886, 53463658, 61402533, 61517140, 62177355, 64340909, 65086000, 65704872, 66535267, 66980226, 67126805, 68723809, 69235011, 69720335, 70540498, 72429211, 73901864, 76401516, 77467554, 78078646, 78638890, 81520049, 82903716, 84480010, 84689749, 87408781, 87886431, 89635566, 90300468, 90856770, 90873305, 93826749, 95274868, 95911923, 96702640, 96869715, 99470750, 100232684, 100746093, 100839400, 102604836, 102902193, 103000997, 104513856, 104885710, 105714224, 106664791, 107636629, 108837449, 110679128, 110886211, 112168154, 112960737, 114025271, 114286376, 114289323, 115105205, 115279655, 116273749, 117125908, 117995699, 118608175, 121094451, 122037918, 125431217, 127535991, 128394611, 129360500, 129769106, 129964501, 130416700, 130762141, 131433305, 132057825, 132167298, 132403132, 134964519, 134980019, 137119106, 138210674, 139348639, 140551624, 141139130, 142700869, 143367856, 144396127, 144981704, 145016792, 145313070, 145765866, 148326553, 148563370, 148809068, 151506330, 152461889, 153445008, 153613345, 154748976, 155164600, 155507223, 156233633, 157376877, 157938002, 157953357, 163427479, 163886827, 165133954, 165694430, 168566846, 168707003, 169100613, 170848800, 171878594, 180979270, 181817104, 181934951, 182341390, 182543520, 183334924, 184137386, 184241872, 186178788, 186614034, 187760882, 187951425, 190005195, 191958812, 192584187, 192781799, 194122826, 196297392, 196332736, 196765166, 196819184, 197059961, 197358807, 197805749, 198828940, 200500895, 201077396, 202582711, 203337391, 204450029, 204690209, 205830853, 206270842, 207891506, 208144383, 209515392, 210393747, 210429038, 211899039, 212591830, 213171613, 214382060, 215658789, 216221488, 216740134, 217888969, 219947662, 221281856, 221752731, 221811124, 222725054, 224317031, 224623304, 225583535, 227100295, 228487834, 233340977, 235024289, 236015012, 236775425, 237470328, 237828076, 238178736, 238519330, 240659333, 240880212, 241282774, 241482653, 241641963, 241724135, 243175864, 243259231, 243721942, 245198454, 246827781, 249252253, 251198221, 252938691, 254727263, 256132190, 256133268, 256929208, 256966809, 258522585, 259822361, 260968368, 264249446, 264307850, 265188240, 265631351, 267651919, 268007244, 268187399, 270560784, 271110593, 271998584, 272725753, 277714283, 277855122, 278342599, 278421014, 278794137, 279968489, 280728025, 280741218, 281202051, 281734944, 281755845, 283732467, 283879102, 286690157, 286696611, 289805569, 291152057, 292160507, 292561660, 294932760, 295285045, 296545219, 296899302, 297274359, 297680053, 300702829, 305894641, 309327901, 312931160, 315695660, 316389974, 317098015, 317200148, 317606372, 317753974, 318761445, 319893089, 321455062, 322708355, 322716722, 326074286, 326952927, 327000833, 328141131, 328479501, 328710348, 331102645, 331311645, 331326901, 332719668, 333175958, 333570661, 333888542, 334053286, 334456663, 334566806, 335072139, 335561606, 336371860, 336775033, 336963757, 339335383, 340477013, 341291948, 341561381, 343205259, 344973562, 345062328, 345562623, 346538502, 348312371, 348600443, 349438463, 350296006, 354267585, 354879584, 355479659, 356499553, 357070237, 357168850, 358422522, 358731648, 359293214, 362196396, 363821506, 364014182, 365897079, 366667909, 370395647, 372949620, 373500097, 373746131, 374401234, 375836386, 377333670, 377440753, 378580174, 383822079, 384320464, 387315168, 388212049, 389320183, 390104607, 392574449, 393491023, 394170900, 394843769, 395509252, 396996504, 397106147, 399803554, 400102291, 402155935, 403121139, 405597845, 406482786, 406553399, 411011714, 415021640, 417522118, 419732229, 420004745, 421520567, 421558353, 422799429, 422917296, 423134358, 425121434, 427111553, 427666459, 429293114, 429770703, 429817218, 430555794, 431372743, 431813893, 432479663, 435316942, 435912234, 436072301, 436483023, 438646544, 439138607, 440042463, 440112249, 444290839, 445710495, 446612398, 448304472, 448339327, 450182039, 451197656, 451728804, 451953402, 452540232, 453099599, 453787726, 453895796, 454037535, 455662577, 458265340, 458499911, 458776571, 459034305, 459730571, 461715517, 462282399, 462898374, 463464299, 463595424, 464157682, 466661585, 467805186, 467819841, 468987606, 469597224, 469924096, 471460929, 472044090, 473353964, 474244661, 474824772, 476229297, 476651297, 477877116, 478439213, 478448168, 478649668, 479053182, 479081122, 480446213, 483797759, 483881531, 485194810, 485852964, 486851889, 487159055, 487663817, 488346472, 488588358, 489315539, 491803799, 492396429, 493415697, 494433208, 494876676, 495559839, 496547730, 496882366, 497599257, 499484913, 499687484, 500554661, 501807498, 502198210, 505949819, 506152035, 507321695, 507697901, 509269198, 509908810, 510920367, 511713934, 511780628, 514182100, 514379698, 514642376, 515536763, 516749045, 518548785, 520437595, 520477458, 521621851, 524878356, 524922754, 525930877, 528187044, 528830056, 529319491, 529322736, 529887190, 532991175, 533350809, 536721326, 538793324, 540824044, 541988779, 542056792, 543584507, 544458774, 545717896, 546966440, 548153945, 548283868, 550686153, 552095911, 552128194, 553966369, 554681948, 555025754, 555296122, 557768047, 561162116, 562122846, 564009790, 564893086, 564948530, 566271114, 567706652, 569057774, 569120119, 569505400, 571019004, 572942818, 573226247, 573231070, 573759505, 574081913, 577058441, 578984307, 580631059, 582546354, 584094378, 585963245, 586767632, 589379078, 589411362, 590416975, 591748070, 593516479, 594936646, 596552673, 597916369, 598555631, 598632989, 598855533, 599018710, 599129904, 600953952, 603072003, 603267471, 605811227, 607856271, 608032158, 608991932, 609440889, 609950281, 610527358, 612239544, 612382567, 612879467, 613162919, 615175833, 617482771, 618507353, 619857592, 620104551, 622033144, 622357138, 622683327, 623293765, 626807638, 627202450, 630215353, 630743924, 630949092, 631755430, 632562178, 632784391, 634311521, 635625431, 635878339, 635904189, 636840924, 637765900, 640093690, 640598775, 641109135, 641515041, 642821133, 643603758, 645121358, 647773697, 648566644, 648882294, 649266421, 650041013, 651428382, 651704786, 652685795, 652765076, 654177243, 654676338, 655308782, 655893450, 656203118, 656930874, 658673393, 660290970, 661129583, 661608826, 664750414, 665134610, 665142070, 665596852, 666149094, 668069757, 668812721, 669928573, 670362916, 670683226, 670798227, 671417801, 672175566, 672646647, 672695428, 672751770, 674490116, 674505904, 674788927, 677192729, 677377083, 678132727, 678974235, 679366700, 680341569, 680686200, 680737481, 681186233, 681441527, 681590865, 683663898, 684715968, 684911001, 684919917, 685999382, 686380245, 688960130, 689726005, 689925651, 689996098, 690652454, 692337999, 692843892, 693724744, 694589384, 695058589, 696030898, 696686887, 697258147, 697991441, 698163858, 699792656, 701043362, 702702605, 703223484, 704282737, 704797592, 704814099, 707188301, 708880091, 709304240, 709465029, 709591099, 711537256, 711665884, 712804799, 714922542, 715136240, 715647658, 715874601, 716145042, 717348115, 717690609, 718608972, 719345936, 719847777, 720027306, 720617893, 721520261, 722116072, 723752771, 723995933, 724110388, 724554178, 726185056, 727408581, 727944607, 728135518, 729126735, 729304294, 729530654, 731653171, 731875310, 735638347, 737148943, 738859067, 740520360, 742407725, 744396370, 744519345, 745005259, 745280926, 745803557, 746432545, 746992478, 747717159, 747815179, 748051211, 749306664, 749909198, 751693253, 755219246, 755320152, 756174489, 757258573, 757312690, 757997169, 759467149, 762856350, 763043242, 763787356, 763987991, 765077588, 765266625, 765323347, 765941189, 769155401, 769610130, 770267476, 772421082, 772824204, 773722652, 775099565, 777225345, 777322805, 777329644, 777431023, 779868351, 781282144, 781458999, 781628778, 782206482, 782611385, 783859726, 783948290, 784317018, 785550564, 785697796, 785930774, 786170420, 786197339, 786320599, 787731038, 788152597, 788481890, 791237059, 791422145, 793770816, 794124608, 796489758, 798741758, 800947264, 801992841, 803344919, 807880084, 810054903, 812147918, 812915593, 814346831, 814719108, 817184253, 817427644, 818366880, 819181962, 821876464, 821953514, 822208388, 823276302, 824616461, 825118783, 825786110, 825949429, 827820397, 828033708, 828647835, 829193705, 829547256, 829771112, 829951228, 830042598, 831476855, 832176100, 834432722, 835317065, 836346327, 836615541, 836789645, 837374919, 838276047, 838972474, 839224383, 839788786, 839912015, 841249420, 841507852, 842203889, 843179214, 844059016, 844849077, 845255523, 845315831, 847468904, 847505963, 848175888, 849040630, 849373353, 852038522, 852086879, 853130280, 854137578, 855021833, 855451846, 855531755, 855906098, 857350707, 857944593, 859578129, 859969296, 862016461, 864045747, 867779896, 868773508, 870382700, 873951571, 877722326, 879246959, 879893286, 881655700, 885879434, 886100766, 887794501, 888977505, 890881055, 891450513, 892304243, 893987204, 897378116, 897578672, 897743113, 898237994, 899218497, 905971316, 906018235, 906228429, 906470064, 907459240, 908047692, 908791276, 912253386, 912768059, 912883810, 913128271, 914095763, 914104336, 917595220, 918504174, 919152000, 920387268, 920430683, 921982803, 922288693, 923049584, 924851408, 926494004, 926596653, 927770543, 928159708, 928684340, 929037979, 929349615, 932032836, 932440451, 932764715, 933596631, 934006542, 934167328, 935325250, 937837628, 938956029, 939517521, 939939306, 940010033, 940147471, 942235262, 945617641, 947102307, 947401957, 947897947, 949832723, 950164158, 950332808, 951505073, 954776267, 958208432, 958704843, 960006616, 960133404, 960310852, 960847150, 962305463, 962380356, 962581022, 965663469, 966291927, 966331493, 969404587, 971372389, 972120597, 972669537, 973709685, 974998186, 975287617, 975940968, 977008780, 978981762, 981251178, 982042790, 982613203, 987411981, 987832976, 988054239, 988094831, 989222312, 990258418, 991298857, 993403238, 996248292, 996735767, 998070948, 998852035, 999286533];
passenger=[7, 3, 2, 5, 3, 3, 2, 3, 6, 3, 5, 1, 2, 2, 2, 3, 2, 5, 3, 3, 4, 4, 4, 5, 4, 2, 2, 2, 4, 3, 2, 2, 4, 6, 7, 3, 1, 4, 1, 1, 4, 2, 1, 3, 5, 3, 1, 1, 3, 3, 1, 5, 4, 1, 3, 2, 3, 4, 2, 3, 3, 4, 5, 1, 1, 4, 1, 1, 2, 1, 6, 2, 5, 3, 2, 3, 3, 2, 6, 1, 4, 2, 1, 1, 2, 4, 3, 4, 4, 4, 2, 2, 5, 6, 1, 2, 4, 1, 3, 4, 1, 1, 8, 3, 2, 1, 2, 4, 2, 5, 1, 6, 1, 4, 2, 3, 3, 1, 2, 3, 2, 4, 3, 2, 3, 3, 3, 3, 2, 1, 5, 2, 4, 1, 4, 3, 2, 2, 3, 2, 2, 5, 5, 3, 4, 2, 4, 5, 7, 1, 3, 4, 3, 5, 2, 2, 2, 2, 3, 3, 2, 1, 3, 3, 1, 3, 2, 1, 4, 3, 3, 7, 4, 3, 5, 5, 2, 3, 7, 2, 3, 5, 4, 1, 2, 4, 2, 1, 6, 3, 1, 3, 1, 3, 3, 4, 7, 3, 4, 5, 7, 6, 5, 5, 3, 5, 4, 1, 5, 5, 6, 1, 3, 3, 2, 2, 7, 1, 3, 2, 5, 2, 2, 6, 4, 1, 5, 1, 2, 5, 2, 4, 3, 5, 3, 1, 3, 3, 2, 2, 4, 2, 3, 4, 1, 2, 5, 2, 5, 3, 1, 4, 4, 3, 6, 8, 2, 4, 3, 2, 1, 1, 2, 4, 5, 3, 3, 3, 2, 5, 1, 1, 4, 4, 3, 6, 1, 4, 3, 4, 5, 3, 1, 2, 3, 4, 4, 6, 3, 6, 4, 1, 6, 2, 2, 1, 1, 2, 1, 2, 3, 6, 2, 4, 3, 6, 3, 5, 2, 5, 2, 5, 2, 3, 3, 2, 3, 3, 3, 4, 2, 2, 2, 2, 5, 8, 3, 6, 3, 5, 5, 1, 1, 1, 6, 1, 4, 5, 1, 1, 5, 1, 2, 1, 2, 2, 4, 5, 4, 3, 4, 4, 2, 1, 3, 3, 3, 1, 2, 4, 3, 1, 4, 1, 2, 1, 1, 4, 4, 3, 4, 5, 3, 2, 3, 2, 4, 2, 4, 3, 8, 3, 4, 6, 3, 2, 2, 1, 3, 2, 4, 3, 2, 4, 2, 2, 2, 2, 1, 4, 1, 3, 4, 2, 6, 3, 3, 4, 2, 2, 2, 4, 2, 3, 6, 1, 5, 3, 6, 3, 4, 3, 3, 2, 3, 2, 8, 6, 2, 1, 2, 4, 2, 6, 3, 4, 7, 3, 5, 5, 1, 6, 2, 4, 1, 2, 4, 3, 4, 3, 4, 1, 3, 3, 1, 1, 2, 4, 2, 3, 3, 4, 4, 4, 3, 7, 5, 5, 5, 2, 2, 4, 2, 9, 4, 2, 3, 3, 2, 1, 4, 5, 4, 4, 2, 3, 1, 5, 2, 2, 2, 2, 1, 4, 4, 3, 2, 4, 5, 1, 4, 4, 2, 2, 4, 2, 5, 4, 6, 6, 3, 1, 2, 1, 1, 7, 4, 5, 3, 3, 5, 4, 4, 1, 4, 1, 2, 4, 2, 4, 4, 2, 5, 3, 1, 4, 2, 2, 2, 4, 3, 3, 3, 3, 7, 3, 5, 1, 1, 4, 3, 4, 2, 1, 3, 3, 3, 1, 5, 2, 5, 7, 2, 6, 5, 3, 1, 3, 4, 3, 2, 2, 4, 3, 4, 3, 1, 6, 2, 4, 2, 6, 4, 3, 3, 2, 2, 5, 3, 2, 1, 2, 3, 5, 2, 3, 1, 1, 2, 1, 1, 4, 3, 3, 3, 4, 2, 1, 5, 1, 3, 4, 2, 5, 1, 2, 4, 4, 3, 5, 3, 1, 1, 6, 2, 1, 4, 5, 3, 2, 3, 1, 1, 3, 4, 7, 2, 5, 2, 2, 1, 3, 2, 6, 3, 1, 3, 2, 2, 6, 6, 1, 3, 1, 2, 2, 5, 2, 4, 1, 7, 2, 1, 3, 3, 3, 4, 5, 9, 3, 4, 3, 4, 3, 2, 4, 4, 4, 3, 2, 1, 4, 1, 3, 2, 1, 6, 5, 1, 5, 2, 4, 5, 8, 3, 3, 4, 2, 4, 2, 6, 2, 7, 3, 1, 5, 5, 3, 3, 4, 2, 4, 1, 3, 3, 4, 2, 3, 4, 4, 7, 2, 2, 5, 2, 6, 8, 1, 1, 5, 2, 7, 4, 3, 1, 4, 1, 5, 3, 4, 4, 4, 3, 5, 1, 1, 1, 3, 3, 2, 2, 6, 3, 3, 3, 2, 1, 2, 3, 1, 3, 2, 2, 6, 2, 4, 4, 5, 5, 5, 4, 3, 4, 3, 6, 2, 3, 1, 4, 4, 2, 1, 3, 4, 1, 5, 2, 2, 7, 4, 3, 1, 1, 2, 1, 3, 4, 1, 1, 3, 2, 3, 3, 2, 8, 5, 1, 2, 4, 3, 7, 2, 3, 3, 5, 2, 3, 4, 1, 4, 5, 4, 3, 5, 4, 2, 3, 3, 4, 4, 5, 3, 3, 3, 2, 4, 4, 6, 2, 2, 3, 8, 4, 3, 4, 2, 5, 2, 5, 4, 3, 1, 2, 4, 4, 2, 3, 3, 3, 1, 4, 3, 5, 2, 5, 1, 5, 3, 3, 2, 3, 3, 5, 3, 2, 3, 2, 3, 2, 4, 2, 3, 2, 5, 5, 6, 2, 4, 4, 1, 3, 3, 1, 5, 4, 2, 2, 4, 4, 3, 1, 6, 2, 3, 2, 1, 2, 4, 2, 2, 1, 2, 6, 2, 1, 2, 3, 2, 6, 1, 2, 4, 2, 2, 1, 3, 3, 3, 1, 1, 6, 5, 6, 2, 2, 3, 4, 2, 5, 5, 2, 1, 5, 2, 4, 4, 2, 2, 2, 2, 6, 2, 2, 3, 2, 1, 5, 3, 1];
country=[{230,671,443,291,254,449,817},{130,675,837},{588,407},{767,396,696,425,322},{954,350,507},{735,590,413},{428,574},{231,29,170},{813,426,22,678,279,959},{82,935,130},{943,103,687,365,309},{980},{492,50},{994,552},{413,796},{42,69,266},{112,835},{794,765,133,313,873},{196,697,598},{661,748,758},{551,218,598,414},{512,992,618,347},{94,576,459,429},{697,165,651,795,764},{552,636,586,574},{29,432},{471,739},{817,383},{269,98,816,998},{117,346,567},{107,184},{293,849},{762,573,598,38},{463,569,928,795,577,853},{2,62,404,394,526,699,843},{436,765,504},{46},{693,549,60,39},{471},{184},{67,247,170,128},{206,659},{763},{941,821,229},{49,30,413,67,481},{457,285,557},{702},{898},{918,128,813},{518,788,643},{339},{931,830,794,558,86},{275,952,270,615},{621},{79,193,34},{799,245},{333,88,368},{227,419,124,198},{603,878},{572,818,541},{382,452,244},{287,152,476,241},{687,333,166,990,636},{665},{103},{452,561,255,540},{492},{336},{164,520},{818},{31,35,355,663,436,427},{821,129},{291,939,350,508,520},{574,576,1000},{47,605},{394,952,939},{631,413,15},{339,590},{854,64,37,69,759,46},{635},{859,928,664,999},{6,705},{278},{358},{700,410},{336,471,298,486},{635,926,176},{658,286,377,519},{860,428,198,206},{858,103,817,680},{478,762},{212,858},{279,271,191,799,257},{103,588,90,904,771,268},{800},{471,138},{732,186,889,696},{954},{980,303,327},{646,815,411,710},{901},{379},{255,582,819,612,781,214,402,414},{995,178,987},{468,53},{752},{266,152},{861,909,821,169},{618,575},{143,590,909,894,100},{683},{976,714,506,384,790,658},{557},{278,106,14,457},{100,984},{413,449,687},{552,67,101},{26},{836,146},{697,788,319},{166,819},{384,129,208,129},{451,961,791},{687,275},{417,412,414},{379,752,127},{576,339,528},{433,101,727},{198,125},{752},{550,95,334,464,227},{432,56},{516,795,567,788},{13},{838,685,492,33},{262,256,736},{410,272},{533,749},{635,796,313},{752,462},{504,471},{548,522,540,723,57},{519,519,270,817,485},{825,487,855},{313,107,42,29},{813,681},{687,129,283,212},{869,607,268,395,345},{864,81,905,658,443,591,453},{3},{344,291,196},{887,819,489,741},{869,620,46},{643,356,545,824,334},{404,925},{366,818},{733,488},{573,858},{730,8,824},{492,470,214},{520,635},{576},{500,635,980},{770,838,697},{63},{228,397,260},{779,675},{113},{778,518,581,618},{519,895,726},{503,35,557},{406,991,12,960,380,726,664},{296,113,13,63},{779,278,463},{559,437,568,220,556},{146,555,784,527,789},{416,795},{490,1000,961},{803,854,47,336,935,504,871},{983,691},{252,979,594},{873,517,971,307,570},{616,170,161,650},{605},{163,666},{67,978,573,450},{436,960},{129},{738,937,94,732,972,341},{424,540,548},{103},{350,570,548},{100},{62,417,943},{107,380,333},{169,108,350,324},{275,170,694,356,677,978,122},{818,444,650},{247,341,917,359},{478,280,184,756,624},{565,539,897,806,294,194,733},{624,901,398,481,629,838},{594,969,788,368,358},{753,336,745,319,530},{611,6,594},{636,649,692,343,220},{627,740,904,817},{327},{161,651,257,811,534},{459,696,801,982,364},{308,457,664,750,695,984},{774},{55,685,267},{720,980,173},{429,101},{365,42},{719,594,723,247,6,788,51},{79},{454,295,855},{729,75},{860,573,216,170,70},{629,506},{689,907},{744,139,46,841,362,546},{52,561,792,737},{319},{925,658,267,751,909},{997},{372,400},{573,414,779,802,754},{751,615},{786,574,681,108},{754,861,773},{415,417,130,264,464},{407,336,643},{835},{696,667,571},{611,725,853},{247,244},{5,552},{837,127,50,974},{467,909},{748,443,338},{841,658,529,980},{404},{701,180},{135,406,204,451,313},{982,733},{802,303,519,661,358},{519,418,313},{931},{147,980,35,135},{69,131,161,23},{732,715,979},{387,267,880,936,210,498},{496,908,415,960,314,889,909,778},{798,481},{307,737,497,485},{442,592,906},{813,26},{776},{227},{266,102},{702,63,859,911},{372,67,62,222,925},{160,453,338},{835,777,159},{266,130,992},{720,595},{980,419,555,270,627},{415},{135},{960,336,544,339},{954,133,99,527},{972,716,277},{904,896,924,208,235,556},{555},{813,136,779,174},{492,418,457},{859,947,689,634},{965,95,788,291,11},{911,894,717},{409},{614,118},{440,853,901},{493,161,573,848},{184,42,817,221},{218,435,770,47,451,179},{305,454,30},{13,788,788,830,81,30},{540,429,215,703},{275},{552,424,131,853,936,84},{873,820},{680,486},{968},{802},{338,243},{684},{164,682},{71,81,111},{135,685,62,995,144,451},{1000,880},{806,641,395,914},{765,315,768},{711,665,380,692,788,62},{728,602,20},{379,157,983,45,225},{752,874},{65,640,904,490,928},{875,931},{973,984,6,926,221},{769,31},{441,794,179},{911,665,218},{985,315},{334,819,15},{528,486,944},{230,276,896},{38,866,277,334},{499,634},{783,552},{55,15},{992,13},{264,650,981,141,411},{758,688,86,552,112,302,413,785},{310,93,629},{22,62,894,491,851,429},{598,546,184},{906,447,432,974,319},{742,437,689,278,240},{159},{333},{478},{362,993,503,339,154,338},{101},{967,100,35,653},{330,989,889,485,742},{910},{457},{624,94,905,212,422},{414},{757,341},{813},{172,732},{681,689},{518,663,35,571},{485,925,671,170,752},{255,687,786,519},{490,252,734},{55,537,183,255},{130,974,758,995},{60,708},{164},{454,86,49},{239,706,861},{889,307,178},{802},{586,146},{54,899,498,873},{979,271,695},{487},{411,294,909,44},{216},{338,30},{696},{796},{984,467,915,885},{179,385,426,18},{490,646,341},{817,290,889,666},{58,303,185,157,86},{30,157,540},{769,894},{19,988,444},{580,184},{276,843,631,266},{129,586},{677,741,618,590},{97,618,748},{695,517,453,663,717,499,577,8},{723,336,866},{358,127,813,978},{861,734,343,307,278,980},{43,95,875},{232,151},{429,111},{853},{745,476,594},{617,961},{13,28,437,996},{524,909,315},{379,185},{524,125,474,550},{622,941},{879,631},{655,422},{506,149},{92},{618,690,413,978},{689},{801,78,772},{75,10,14,459},{483,381},{606,436,726,453,144,612},{702,299,600},{815,524,765},{658,978,573,227},{228,802},{276,471},{229,489},{266,159,291,689},{462,705},{694,667,274},{467,437,413,69,762,159},{135},{520,880,522,470,338},{695,147,650},{425,337,449,146,923,92},{256,761,892},{336,815,600,909},{136,540,640},{736,132,762},{818,886},{548,132,701},{154,425},{972,436,831,471,679,884,378,69},{552,144,392,41,905,355},{164,794},{502},{436,86},{175,491,689,850},{42,224},{80,689,849,481,947,894},{559,904,303},{20,799,960,136},{752,470,30,911,971,211,646},{636,330,722},{813,423,212,694,86},{955,359,429,651,570},{285},{347,146,6,557,95,326},{55,344},{513,82,82,757},{498},{977,941},{322,341,574,943},{925,931,369},{716,831,509,658},{629,492,941},{481,637,190,590},{290},{250,742,155},{349,976,718},{429},{720},{109,128},{664,26,552,991},{961,506},{144,952,291},{612,726,728},{518,594,570,830},{624,103,658,200},{8,924,138,767},{980,752,544},{697,510,493,618,257,140,571},{880,709,484,847,176},{681,975,67,836,621},{20,159,644,719,384},{204,742},{459,168},{838,44,443,22},{617,833},{220,451,506,999,642,602,223,960,634},{629,257,776,697},{587,911},{64,300,485},{179,586,278},{22,249},{337},{476,898,365,169},{723,770,925,989,909},{403,732,344,146},{113,789,858,372},{972,245},{526,564,957},{753},{133,246,991,357,471},{599,517},{904,687},{570,382},{795,378},{795},{434,380,658,887},{832,978,393,646},{35,453,84},{307,461},{991,711,30,81},{841,8,979,161,800},{34},{937,917,527,435},{953,975,190,110},{824,601},{713,82},{620,754,429,751},{447,748},{971,404,788,741,751},{495,34,926,795},{699,356,901,28,257,512},{552,145,466,384,852,198},{684,490,768},{411},{683,267},{615},{399},{140,824,381,271,516,184,229},{618,682,551,818},{35,868,171,152,1},{34,402,590},{435,20,297},{574,590,980,167,572},{682,913,854,564},{429,758,824,635},{82},{247,399,791,466},{452},{881,445},{689,127,100,46},{266,941},{358,639,507,664},{460,462,831,995},{517,249},{779,196,178,791,623},{821,316,542},{257},{872,17,208,198},{962,305},{71,686},{705,295},{373,602,52,368},{546,817,179},{249,493,695},{130,697,199},{454,627,537},{657,425,634,765,62,506,150},{545,309,17},{819,138,260,38,985},{696},{587},{20,378,53,101},{789,95,779},{615,830,170,488},{636,529},{663},{462,128,651},{481,873,128},{666,689,319},{548},{358,162,605,923,889},{384,555},{732,428,251,612,822},{983,519,449,97,415,136,853},{612,276},{723,897,766,113,67,80},{432,506,60,719,413},{26,523,411},{804},{663,966,162},{206,723,304,339},{255,570,415},{714,414},{122,971},{440,221,869,557},{861,334,866},{925,138,291,778},{354,82,857},{953},{561,818,92,364,800,149},{777,729},{295,444,833,978},{305,787},{704,230,684,272,136,485},{221,646,383,844},{804,836,103},{221,131,682},{190,687},{504,719},{141,499,477,266,618},{457,629,938},{407,732},{742},{685,914},{833,42,853},{750,673,651,751,436},{972,42},{177,702,697},{996},{419},{577,755},{22},{664},{90,567,134,20},{153,845,105},{411,697,830},{305,550,938},{813,445,962,198},{911,273},{10},{84,528,249,372,620},{26},{858,573,597},{66,334,447,695},{795,122},{796,791,123,26,20},{943},{512,32},{336,357,567,987},{516,702,321,95},{926,673,728},{196,591,19,938,702},{60,198,520},{855},{620},{489,919,974,590,587,824},{679,100},{878},{941,95,966,728},{40,253,786,978,268},{767,590,410},{80,11},{743,212,166},{371},{844},{646,336,55},{452,971,555,120},{44,918,612,212,480,954,600},{873,224},{131,796,499,202,344},{873,642},{465,30},{67},{896,938,111},{13,855},{773,384,677,553,411,396},{928,753,94},{514},{888,180,796},{909,400},{390,245},{785,894,287,822,807,675},{136,744,613,499,851,218},{965},{416,602,107},{62},{572,918},{808,71},{789,69,257,762,590},{419,642},{490,247,240,723},{954},{789,769,220,520,596,397,96},{236,290},{371},{785,752,557},{971,975,705},{719,982,507},{853,701,712,620},{180,251,477,485,591},{889,504,270,470,140,230,526,958,918},{407,368,663},{432,452,743,684},{556,184,131},{401,984,370,128},{34,873,889},{486,305},{695,179,695,425},{903,387,358,481},{586,834,553,73},{100,437,814},{741,55},{652},{12,518,60,428},{335},{437,190,227},{982,719},{93},{224,345,45,853,398,101},{69,592,751,164,15},{611},{651,521,598,511,557},{173,821},{148,249,223,240},{971,592,933,695,760},{132,198,115,126,191,897,960,725},{450,445,207},{472,936,138},{411,343,365,116},{834,681},{270,592,405,198},{498,734},{113,487,168,35,103,719},{338,274},{904,889,527,218,889,306,971},{976,879,304},{540},{357,980,155,733,493},{49,629,218,470,824},{313,515,136},{894,517,313},{995,975,146,433},{299,711},{926,540,867,299},{794},{855,597,195},{901,135,555},{889,276,80,138},{928,225},{934,122,597},{978,280,623,62},{598,938,345,459},{459,992,618,943,925,748,732},{739,897},{279,483},{652,444,414,652,928},{737,735},{856,681,207,658,795,727},{245,536,268,695,781,772,13,146},{591},{987},{262,416,919,989,684},{334,133},{474,591,268,81,255,119,588},{811,526,958,166},{36,20,679},{540},{212,352,404,646},{699},{343,611,948,896,928},{384,650,79},{163,665,748,677},{974,218,745,561},{836,552,525,775},{84,338,836},{284,40,443,291,448},{893},{333},{834},{779,467,320},{409,240,369},{214,166},{820,166},{817,774,564,762,756,978},{358,437,79},{974,762,996},{975,198,296},{577,356},{846},{224,821},{313,252,567},{334},{319,224,77},{46,928},{129,417},{764,926,201,35,694,602},{242,453},{420,446,170,540},{444,299,378,974},{46,429,621,457,911},{924,206,345,718,55},{128,723,978,404,810},{515,307,719,336},{557,989,548},{220,5,726,685},{307,71,857},{302,837,945,356,314,477},{133,526},{486,407,757},{610},{804,788,904,473},{189,95,184,682},{586,723},{45},{382,996,133},{564,452,302,224},{342},{511,788,894,432,584},{926,330},{697,594},{813,382,586,343,520,179,769},{576,414,476,486},{371,893,546},{158},{316},{417,329},{443},{535,466,440},{15,333,678,781},{881},{88},{415,112,415},{117,519},{477,218,30},{994,824,315},{185,999},{805,893,690,666,602,349,409,571},{601,116,494,661,905},{887},{664,684},{635,517,816,345},{93,666,159},{437,52,100,109,61,363,555},{198,991},{489,346,436},{334,347,184},{95,384,667,978,459},{379,240},{597,565,976},{449,696,560,998},{486},{870,811,329,147},{951,358,46,407,116},{55,333,689,699},{889,979,602},{346,69,486,159,961},{972,900,966,612},{873,150},{414,986,337},{80,279,327},{598,409,949,437},{240,82,517,128},{751,124,646,894,131},{672,411,206},{535,570,506},{674,587,696},{660,345},{639,8,236,221},{414,597,333,663},{590,524,269,546,987,512},{194,436},{281,969},{737,636,449},{82,778,236,443,129,256,336,81},{138,221,616,130},{957,75,901},{598,766,629,703},{991,856},{758,666,173,695,268},{658,131},{10,38,279,958,492},{546,405,398,303},{759,711,62},{390},{143,116},{352,372,525,701},{724,410,41,271},{471,975},{574,440,82},{380,828,618},{311,257,988},{677},{594,874,404,975},{426,247,677},{67,741,494,343,788},{227,339},{982,650,342,858,912},{39},{66,590,690,167,12},{126,224,520},{499,467,36},{107,823},{122,873,142},{989,517,855},{980,456,951,146,985},{446,404,928},{429,793},{394,433,581},{556,837},{993,475,318},{410,640},{703,921,547,303},{591,326},{342,410,291},{240,146},{443,528,211,95,398},{813,555,100,86,230},{199,961,393,453,404,931},{68,365},{935,345,452,652},{572,620,152,393},{781},{689,996,658},{55,146,594},{766},{35,656,527,786,184},{552,146,685,850},{837,567},{255,573},{230,101,911,977},{464,210,612,327},{858,858,427},{542},{602,247,996,796,198,789},{328,408},{600,272,817},{979,695},{181},{432,193},{735,179,58,744},{996,48},{130,726},{633},{590,130},{611,436,598,159,796,283},{905,247},{266},{950,951},{961,218,327},{470,163},{471,295,891,126,992,751},{471},{787,789},{481,337,366,908},{130,504},{668,579},{380},{531,663,794},{984,126,586},{689,631,873},{794},{658},{987,572,624,172,49,792},{419,765,82,561,623},{488,658,40,743,983,808},{874,523},{93,960},{365,517,804},{521,368,433,66},{480,970},{821,931,861,267,107},{229,499,287,372,382},{238,97},{993},{132,855,953,494,413},{750,696},{987,727,804,467},{874,682,723,597},{125,111},{594,398},{672,697},{951,1},{664,454,563,924,750,461},{991,432},{896,813},{204,288,782},{409,429},{116},{594,664,665,221,489},{169,169,162},{111}]