n=947;
time=[1636848, 2977515, 3666371, 4266903, 4297975, 5335489, 7273236, 9951616, 12493574, 12549224, 12861462, 13553552, 13795672, 15108452, 15490878, 15538243, 16792274, 17783194, 18475542, 18831747, 20044725, 20559288, 22324555, 22342022, 22444913, 25323509, 26481959, 28205560, 29120783, 29428304, 30601549, 31628220, 32482100, 33806011, 33913078, 34187267, 34803466, 38506284, 38582148, 38800761, 38993994, 41056974, 41103168, 42027093, 43263172, 45188830, 45497186, 46835086, 47205154, 49360051, 50966461, 52845607, 52915555, 53342463, 55268402, 58746992, 58824962, 58878233, 59055207, 59638348, 59904415, 62076664, 62602430, 63089201, 63162878, 64603680, 67624579, 69209713, 71018356, 71596402, 72309658, 72631345, 74662574, 74918551, 74936683, 75640721, 75867789, 77593796, 78735906, 79229233, 81061078, 82361181, 82748535, 84711742, 87979135, 88216166, 88868977, 89448613, 90892063, 91723480, 92100690, 92425855, 93872622, 93926417, 93981534, 94257728, 94577861, 95311363, 95484996, 97237826, 97577436, 100512213, 100711798, 101814793, 105670612, 106362710, 106367161, 106729855, 106882344, 108065752, 108598014, 110205067, 112214002, 113726813, 114656874, 115532998, 116522992, 118252828, 118336704, 118573576, 119721715, 120017820, 120023282, 120071381, 120080733, 120240904, 120395710, 120506785, 121344275, 123774198, 124938306, 126768329, 127613805, 128843251, 130637766, 131746158, 131828114, 134129087, 134563531, 135891534, 136125031, 136331904, 136999493, 138130255, 139298358, 139689703, 139825243, 143399106, 144344815, 147643432, 148849602, 149252586, 153929942, 154236327, 156724667, 158574705, 160709754, 160917794, 161620268, 163139699, 163434047, 163867388, 165132820, 165309679, 166010790, 169314013, 170151847, 171017622, 171113217, 171695707, 172030000, 172341650, 174590956, 175023131, 175911045, 176422564, 176788531, 180323136, 180421981, 181393805, 183358399, 183359103, 186339449, 186602060, 186950604, 187651472, 189488390, 189608386, 191404859, 191620546, 193369303, 194851557, 194956422, 195788908, 196730213, 198140486, 198237354, 198517811, 199948285, 200723833, 202109602, 202502814, 202871637, 203083155, 204158674, 204228249, 207116428, 208093484, 208292916, 209721311, 210267333, 210394226, 211394973, 211599217, 212513907, 214037648, 214645115, 215108733, 215190650, 215769802, 216177347, 217221744, 219216497, 219479462, 220919293, 221754207, 222253012, 223649005, 225396570, 225566883, 225791985, 225795740, 226456499, 226681171, 228292712, 231221113, 234122022, 235555296, 235745651, 236257743, 236302422, 236334910, 238326286, 238416008, 239013251, 239040509, 240035686, 240342007, 241223548, 243841106, 245684365, 246628532, 249724250, 252497644, 256004817, 257782027, 259673852, 260968195, 263245337, 263483868, 266303603, 269041027, 269485026, 269895252, 270126138, 270500558, 272051000, 272363857, 272663608, 272839152, 273292316, 275328778, 276252008, 277251850, 279314237, 279905520, 280074141, 281085476, 282326572, 285670459, 287030679, 288505516, 292110069, 292353580, 293422933, 295617396, 296340151, 298461181, 299470442, 299509722, 300160129, 300511298, 302441376, 305442806, 306068615, 307674159, 308597197, 309575373, 311676429, 313211455, 317810482, 318976299, 320920851, 323312224, 325575939, 326676887, 327295183, 327448968, 327490360, 328803877, 328964808, 331484835, 331607701, 332207176, 333641537, 337304742, 340899315, 341428004, 342067932, 342435697, 343881278, 345175267, 345983351, 350429414, 350969095, 351921646, 352112960, 353927951, 354191567, 354916679, 356096571, 357031445, 357502706, 359005277, 359356700, 360025885, 360258386, 360294147, 360538687, 360609019, 361132283, 361288586, 364918270, 364986607, 365366747, 366712269, 367066593, 367336472, 368797597, 368906650, 368920752, 369277605, 371349232, 373050150, 373501823, 375063254, 376738965, 381246893, 383419859, 384175722, 385177312, 386230954, 389484878, 389596463, 392764824, 392797829, 393726643, 394019038, 394247674, 396460714, 397967203, 398258907, 398401954, 399290169, 401995303, 404272829, 407017181, 407948703, 408115628, 409073544, 410168261, 410856339, 411741090, 413908049, 415564838, 418024618, 418474530, 418733651, 420237334, 421079110, 421343773, 423110709, 423121137, 423243169, 423296982, 424224234, 424462665, 424576329, 425301721, 425365216, 426850266, 427862170, 430003557, 431563053, 431801963, 432388949, 433861257, 434962667, 435459179, 436045021, 436622975, 437752245, 437897497, 437915953, 438184490, 439420874, 441932725, 444371769, 447160778, 449947084, 450497372, 451034692, 452264458, 452317538, 453651947, 455900305, 456431632, 457123983, 457935966, 459152937, 464755479, 465052685, 468383423, 468975017, 469985555, 470574510, 472716076, 473920409, 477880442, 477971438, 478651616, 479193962, 479317889, 479368923, 479493765, 480386577, 480609492, 480614204, 482103393, 482187623, 484561552, 487839480, 488285327, 489185867, 490575796, 492643434, 493323055, 493518789, 494094774, 496263314, 497169925, 499929534, 500032657, 500753483, 500757945, 501992440, 502282372, 503824756, 504734730, 505062601, 505945631, 507961981, 509051425, 509826214, 510206317, 511614717, 512889417, 513340949, 513705316, 513736358, 514736694, 515076495, 515610469, 518221627, 519428860, 520628503, 521157112, 521260307, 521963377, 523740051, 525011017, 525899004, 525948292, 526537593, 528213299, 528492808, 529927423, 530360209, 530434695, 532375597, 532665181, 532807610, 533316053, 533410305, 534513895, 536270383, 538277861, 539668985, 539871006, 541423178, 541614896, 543107621, 544716293, 544891319, 545741033, 546829360, 547311850, 548282128, 550124266, 550799852, 550878347, 551519753, 554342278, 555404024, 559746336, 560402809, 562471774, 564978955, 565280560, 566695925, 566861365, 569742019, 569890575, 570175580, 571406169, 572577605, 573362813, 574798025, 574956031, 577625077, 578865474, 582258884, 582454543, 582558880, 584444739, 585208618, 587379397, 587505685, 587832792, 588295786, 588520021, 588980566, 589732285, 590892370, 591932579, 592468349, 592752851, 593189477, 593252438, 593456129, 596140127, 596603090, 596654952, 597791829, 598710495, 599447361, 602244955, 602487687, 604678058, 606094624, 606167702, 606222116, 606331228, 607396331, 607625748, 607940125, 609617097, 610439427, 610456619, 611331318, 612229786, 612928290, 613955527, 614474544, 615833821, 615936035, 616753384, 622714016, 623418518, 623797219, 627157421, 627955353, 630617211, 632015836, 632313518, 632736715, 635591982, 636525119, 636713804, 637353240, 641871809, 642363602, 643745263, 645025112, 646366705, 646480360, 649300098, 649583313, 650232948, 651605483, 655049080, 655264770, 656023064, 656302055, 657356989, 657439791, 657883185, 658800672, 660928008, 662569813, 663012201, 663920357, 665318672, 666085475, 667795353, 670030274, 672761675, 672814143, 672885129, 673048864, 673167609, 673655924, 673981583, 674883338, 675570328, 675666131, 676015201, 676055655, 681266870, 681499471, 681601521, 681713781, 682346248, 682444732, 682567437, 685031591, 691990440, 692837771, 693345933, 693489239, 694132493, 696384451, 698056252, 699590470, 700238671, 701682120, 705545285, 706502387, 708119689, 708353560, 708851565, 711308184, 712157539, 712630242, 716761074, 716823018, 717625707, 719193664, 719668856, 720761409, 721019916, 721121502, 721366439, 722547595, 723146526, 723744675, 724072721, 724380026, 724406525, 724438856, 727233495, 727522515, 728184304, 729340294, 730604185, 732030585, 732117591, 732960477, 734677704, 734693563, 736049249, 736217101, 739297564, 739529608, 745094568, 748136680, 748762854, 748779988, 749003904, 749679244, 750162906, 751009846, 751532394, 752207416, 752977702, 754594248, 754811074, 754825958, 755144294, 757157622, 758801643, 759258355, 759832095, 759868590, 763735882, 765828548, 767243336, 768582146, 769083044, 774205365, 775848428, 777289664, 777599999, 779621877, 779673890, 780123241, 780476817, 780621507, 781216058, 782074132, 783897659, 784114885, 785157252, 786858433, 789306994, 790125955, 790917201, 791053083, 791173225, 791857450, 793047171, 794492748, 795016769, 795882160, 796949654, 797662189, 798770625, 800975274, 805783653, 805804687, 806889257, 807019052, 808503259, 809391683, 810542498, 811040400, 811173700, 812374748, 814054666, 814461200, 816701576, 818895407, 819322831, 819976723, 820633600, 821877713, 822133891, 822675479, 824337364, 824615869, 825546995, 826538665, 830592916, 831054950, 832137854, 832260974, 833497608, 833674648, 835595449, 836736786, 839534853, 840217910, 841011391, 842210162, 842450061, 842943814, 843792426, 845161085, 846170869, 848840432, 849807328, 850821089, 851839220, 852642146, 853386780, 854687927, 855782399, 857086984, 857576801, 857704934, 859770363, 860652927, 861770384, 863295317, 863835853, 864226081, 864943967, 865505092, 866472181, 867629013, 868786493, 870393239, 870459117, 870687365, 872848443, 873274325, 875853632, 876208796, 877368341, 877437363, 877606769, 877944796, 878820527, 879179306, 879271106, 882397674, 882458561, 882898625, 882953640, 883244879, 883253229, 890109368, 890866461, 891398211, 893040484, 893284347, 893337654, 896289459, 897770799, 897875504, 898171070, 898700995, 899356226, 899366278, 900133750, 900852827, 901443380, 903319159, 903348266, 904983445, 905358157, 905554077, 905922999, 906960231, 907058484, 908618625, 908883734, 909663541, 910863119, 912249319, 913092866, 913590557, 914300924, 917853238, 918113409, 918134416, 918643921, 919641536, 919685722, 919986912, 920347063, 920820977, 921012857, 922116730, 922616498, 924201647, 924637698, 925980183, 927514703, 928458201, 928496775, 929089812, 929195326, 930314618, 931576475, 932146722, 933515192, 934320818, 934815942, 935552117, 935981552, 937046170, 937749708, 939121845, 939751635, 939978746, 941272150, 941387704, 943667298, 944397092, 945002127, 946204092, 946511417, 947375982, 947627596, 948241603, 950152972, 951828701, 952011875, 952538803, 953059019, 956994941, 957358916, 958152064, 958964150, 959254392, 959345102, 960048664, 960493936, 960936775, 961871389, 962134373, 962867716, 962921155, 964012621, 964042048, 970498683, 974108291, 974315007, 978438437, 979492009, 979770527, 980548502, 981351819, 982530887, 984090225, 984449118, 984469220, 986553440, 988149742, 989067362, 992710828, 993365341, 993525197, 994495641, 994784844, 999795136];
passenger=[4, 5, 1, 4, 3, 2, 7, 6, 4, 3, 3, 6, 4, 6, 5, 3, 2, 2, 4, 7, 1, 4, 3, 1, 5, 3, 4, 4, 5, 4, 3, 6, 1, 3, 3, 3, 3, 5, 4, 3, 1, 3, 2, 2, 2, 3, 1, 2, 3, 2, 3, 6, 1, 6, 3, 4, 3, 6, 4, 3, 4, 3, 3, 3, 4, 4, 2, 2, 6, 4, 2, 2, 1, 2, 3, 3, 5, 2, 1, 1, 3, 4, 4, 2, 6, 1, 3, 5, 4, 2, 3, 5, 2, 1, 1, 2, 2, 1, 3, 7, 2, 1, 3, 5, 7, 3, 4, 6, 4, 2, 2, 4, 5, 4, 4, 2, 2, 3, 1, 2, 7, 3, 7, 4, 7, 4, 6, 2, 8, 4, 4, 1, 2, 1, 3, 1, 7, 2, 5, 5, 3, 3, 3, 1, 2, 6, 2, 2, 5, 3, 5, 1, 2, 2, 4, 1, 1, 3, 4, 4, 3, 3, 6, 2, 2, 3, 7, 3, 1, 4, 2, 5, 1, 4, 2, 6, 3, 4, 2, 4, 2, 2, 2, 5, 2, 1, 3, 1, 3, 3, 1, 4, 5, 3, 3, 1, 10, 4, 3, 3, 1, 2, 5, 4, 3, 5, 3, 3, 4, 1, 6, 2, 2, 4, 5, 4, 3, 3, 1, 3, 2, 3, 3, 3, 2, 1, 4, 3, 2, 3, 3, 4, 1, 2, 6, 1, 1, 4, 3, 1, 3, 2, 7, 2, 3, 1, 4, 2, 5, 1, 4, 2, 5, 4, 6, 3, 3, 1, 6, 3, 3, 2, 2, 5, 2, 4, 2, 2, 2, 2, 2, 3, 3, 2, 2, 2, 5, 3, 4, 2, 4, 3, 1, 1, 5, 2, 5, 1, 1, 2, 4, 3, 3, 2, 4, 1, 2, 1, 7, 1, 1, 1, 3, 3, 4, 1, 2, 2, 7, 4, 3, 3, 1, 6, 4, 3, 1, 2, 4, 2, 5, 3, 4, 3, 2, 3, 4, 2, 3, 3, 4, 2, 3, 3, 4, 4, 3, 2, 4, 4, 3, 8, 7, 1, 1, 1, 5, 5, 1, 2, 4, 5, 1, 2, 1, 2, 4, 1, 4, 2, 6, 3, 1, 1, 1, 2, 1, 3, 2, 1, 4, 2, 4, 1, 2, 2, 2, 6, 1, 2, 2, 2, 5, 1, 5, 2, 5, 4, 1, 2, 5, 4, 3, 1, 3, 5, 3, 1, 3, 3, 6, 2, 2, 4, 9, 5, 1, 2, 3, 1, 1, 4, 1, 4, 3, 4, 4, 8, 4, 3, 2, 3, 10, 3, 1, 2, 2, 4, 4, 1, 5, 4, 5, 1, 2, 2, 4, 6, 6, 4, 1, 5, 2, 3, 2, 1, 2, 2, 8, 1, 1, 6, 1, 4, 3, 4, 2, 6, 3, 3, 3, 3, 2, 3, 4, 1, 1, 2, 3, 4, 2, 5, 1, 1, 3, 6, 6, 1, 3, 4, 3, 2, 2, 1, 5, 4, 1, 4, 1, 3, 4, 3, 5, 4, 5, 2, 3, 2, 1, 5, 3, 4, 5, 3, 3, 7, 5, 3, 4, 4, 4, 6, 5, 3, 4, 2, 2, 3, 5, 4, 2, 5, 2, 3, 2, 4, 2, 1, 3, 4, 4, 3, 1, 3, 4, 3, 4, 5, 2, 2, 4, 1, 2, 1, 2, 5, 3, 4, 2, 2, 1, 3, 1, 2, 2, 2, 5, 3, 7, 3, 2, 3, 4, 4, 1, 1, 7, 4, 3, 3, 1, 1, 4, 5, 4, 1, 4, 3, 6, 3, 1, 3, 4, 3, 2, 4, 3, 3, 5, 2, 3, 5, 2, 3, 3, 1, 3, 3, 2, 2, 1, 5, 5, 3, 1, 8, 3, 2, 2, 4, 1, 3, 2, 2, 4, 2, 2, 3, 3, 3, 3, 2, 3, 3, 2, 6, 2, 2, 3, 3, 7, 4, 6, 3, 3, 6, 5, 2, 2, 7, 1, 2, 3, 2, 3, 5, 4, 1, 5, 4, 4, 5, 4, 2, 4, 4, 3, 5, 4, 1, 1, 5, 3, 2, 3, 4, 6, 4, 3, 1, 3, 8, 1, 7, 6, 2, 6, 1, 7, 3, 5, 8, 5, 2, 2, 3, 4, 1, 4, 2, 2, 1, 1, 4, 3, 2, 8, 2, 5, 1, 3, 4, 3, 2, 5, 2, 7, 5, 3, 1, 4, 4, 3, 2, 1, 2, 1, 9, 6, 4, 1, 6, 4, 3, 2, 4, 9, 2, 2, 3, 2, 4, 2, 4, 4, 3, 3, 2, 4, 1, 2, 3, 2, 4, 3, 3, 2, 5, 6, 1, 2, 1, 1, 4, 1, 2, 3, 4, 5, 3, 1, 3, 2, 4, 3, 4, 1, 8, 5, 4, 1, 8, 5, 4, 4, 5, 4, 4, 1, 4, 3, 3, 3, 1, 4, 3, 4, 4, 3, 5, 3, 3, 2, 1, 1, 3, 4, 3, 2, 2, 2, 4, 2, 1, 3, 1, 2, 3, 4, 2, 4, 4, 2, 3, 4, 4, 2, 1, 2, 4, 4, 3, 1, 2, 2, 4, 2, 4, 1, 1, 2, 4, 1, 2, 4, 3, 4, 2, 4, 6, 4, 4, 5, 3, 3, 3, 5, 3, 6, 2, 6, 2, 2, 2, 4, 2, 5, 2, 4, 4, 4, 2, 1, 2, 2, 5, 1, 2, 2, 3, 4, 3, 5, 2, 6, 4, 5, 2, 3, 1, 1, 2, 4, 6, 5, 5, 2, 3, 3, 3, 4, 6, 1, 3, 2, 4, 4, 3, 2, 6, 2, 2, 2, 5, 3, 2, 5, 1, 9, 4, 4, 3, 4, 1, 2, 5, 3, 5, 2, 6, 3, 2, 4, 2, 2, 3, 1, 2, 2, 3, 5, 4, 3, 3, 6, 5, 4, 4, 1, 1, 6, 2, 2, 2, 2, 3, 5];
country=[{834,80,616,716},{964,578,592,891,632},{559},{72,744,291,414},{736,900,680},{998,701},{267,141,135,209,187,647,279},{764,119,590,132,796,308},{502,131,977,92},{198,579,967},{277,616,255},{999,554,376,472,614,996},{742,349,559,570},{890,361,402,804,915,950},{806,155,146,532,931},{850,298,538},{84,342},{310,77},{641,54,193,111},{752,623,976,500,374,331,565},{35},{216,854,136,330},{543,22,890},{329},{359,888,796,412,560},{376,628,420},{945,944,500,133},{722,185,959,35},{645,20,3,815,125},{21,417,296,452},{987,226,539},{441,399,890,328,244,610},{749},{104,368,784},{930,590,866},{935,30,264},{498,935,236},{591,32,162,733,18},{794,403,816,179},{663,118,834},{835},{183,986,128},{138,256},{20,800},{590,513},{205,821,852},{998},{799,894},{137,637,83},{500,21},{595,125,706},{304,931,807,484,467,214},{785},{328,111,126,61,390,812},{931,448,626},{483,606,164,122},{568,884,742},{606,655,349,901,990,794},{173,745,259,213},{945,131,559},{204,41,524,870},{328,737,58},{913,323,141},{80,339,566},{238,594,93,487},{412,404,718,357},{798,722},{891,54},{595,838,544,185,658,634},{945,777,939,722},{182,102},{277,129},{576},{417,35},{735,145,904},{826,496,67},{944,146,722,493,627},{289,834},{158},{665},{29,253,214},{176,677,549,596},{753,517,503,639},{419,523},{731,227,677,226,409,503},{383},{751,922,32},{298,977,243,349,986},{80,509,658,131},{92,737},{454,2,839},{961,884,508,877,308},{828,763},{408},{103},{566,593},{159,780},{321},{137,678,330},{243,674,934,292,656,831,807},{354,240},{724},{229,50,529},{932,454,732,328,262},{929,912,592,338,456,630,578},{645,616,508},{344,374,846,762},{793,652,580,919,618,502},{174,145,245,43},{436,330},{560,502},{126,209,358,94},{961,307,101,626,376},{32,613,965,20},{972,709,850,382},{528,720},{732,416},{891,2,154},{141},{8,109},{498,616,935,920,373,894,187},{838,566,562},{601,88,178,298,220,952,421},{723,791,510,67},{559,575,524,652,736,178,750},{974,837,833,453},{518,655,455,245,185,21},{249,838},{796,995,939,668,991,944,292,690},{409,86,275,229},{534,746,873,82},{721},{321,558},{899},{97,827,514},{607},{104,361,646,117,80,304,782},{538,652},{277,617,566,282,142},{129,187,125,606,99},{214,531,35},{171,16,809},{991,381,737},{549},{153,397},{357,785,835,204,112,116},{409,501},{69,419},{647,238,418,832,369},{167,990,170},{558,29,576,712,998},{594},{128,736},{435,119},{348,470,895,370},{61},{513},{409,539,250},{987,86,354,380},{965,848,76,768},{95,907,502},{467,561,626},{328,554,398,93,58,843},{848,396},{670,328},{739,68,23},{989,896,690,268,277,353,624},{911,672,497},{503},{76,128,566,176},{269,707},{131,806,420,626,93},{891},{513,590,432,83},{862,130},{758,367,178,906,988,942},{973,325,762},{453,857,143,658},{532,700},{419,226,842,376},{931,994},{146,950},{538,574},{390,651,104,919,984},{310,357},{982},{332,223,808},{99},{811,763,249},{472,21,905},{510},{544,616,923,193},{925,906,928,236,387},{359,180,780},{304,452,949},{178},{850,785,185,393,935,680,148,576,105,339},{670,901,957,214},{96,351,923},{358,544,806},{106},{99,646},{145,60,81,333,703},{638,255,831,637},{806,983,707},{585,108,503,467,425},{875,254,173},{590,362,101},{348,467,245,333},{650},{55,292,50,613,449,317},{944,835},{112,144},{534,236,199,159},{390,671,31,641,590},{616,187,150,318},{103,584,771},{590,498,234},{566},{209,309,419},{485,200},{404,642,531},{54,236,695},{574,141,544},{485,154},{539},{468,57,843,436},{803,481,84},{535,907},{858,227,726},{873,461,80},{444,330,319,462},{627},{855,464},{82,906,467,277,261,606},{614},{101},{443,808,104,358},{240,118,690},{442},{831,187,344},{738,548},{344,455,389,690,170,946,575},{771,137},{248,566,753},{977},{264,274,502,453},{701,67},{278,590,970,13,418},{626},{834,348,128,396},{597,409},{718,103,223,628,542},{932,118,930,292},{77,379,502,637,637,344},{507,329,987},{227,101,937},{838},{835,713,524,340,956,449},{422,187,402},{135,587,837},{347,496},{836,716},{26,319,246,742,815},{684,35},{751,509,260,58},{808,550},{67,531},{232,606},{576,84},{538,812},{118,737,677},{401,174,207},{932,471},{146,151},{162,736},{412,253,991,238,146},{443,614,344},{671,976,552,965},{807,541},{498,902,891,666},{502,996,935},{915},{97},{159,526,984,351,884},{510,666},{520,404,873,641,737},{986},{946},{95,677},{112,744,388,514},{224,561,825},{82,901,123},{861,408},{231,659,180,348},{913},{999,344},{337},{950,632,498,680,495,708,82},{753},{929},{396},{11,712,497},{514,244,574},{990,15,244,582},{475},{671,350},{402,737},{222,262,711,255,220,538,753},{709,125,597,164},{54,104,873},{771,368,450},{968},{19,808,771,723,667,61},{732,402,623,172},{477,742,593},{409},{730,851},{690,180,569,894},{398,196},{961,773,505,648,936},{453,955,363},{350,59,506,867},{732,614,119},{652,839},{990,516,354},{716,187,940,878},{879,29},{176,921,821},{414,52,631},{923,420,805,867},{451,631},{193,56,990},{361,105,526},{564,642,8,207},{136,592,503,148},{99,427,648},{831,831},{325,50,575,13},{336,972,514,505},{930,509,521},{907,875,898,965,93,630,341,493},{187,422,680,204,50,648,802},{935},{252},{248},{118,915,358,858,975},{806,699,3,76,895},{53},{777,407},{340,689,452,668},{180,367,583,303,170},{931},{452,59},{813},{370,575},{995,128,985,276},{730},{196,160,559,763},{460,613},{977,712,312,389,867,125},{354,221,629},{109},{721},{161},{514,647},{227},{453,509,357},{639,472},{907},{172,671,807,835},{78,210},{835,17,328,792},{658},{556,534},{745,590},{828,831},{162,821,414,619,967,35},{641},{16,796},{705,132},{690,919},{668,596,94,104,596},{666},{944,923,33,180,260},{494,975},{154,401,236,340,709},{843,768,56,374},{828},{814,436},{344,30,592,663,649},{972,57,950,200},{20,521,817},{385},{604,535,276},{156,236,155,651,275},{938,604,27},{304},{898,750,737},{776,196,157},{939,502,460,894,999,196},{696,12},{180,566},{470,255,614,738},{139,512,76,882,153,831,52,649,95},{61,990,290,913,453},{395},{496,259},{196,653,110},{566},{449},{153,394,576,358},{859},{245,958,245,336},{414,839,843},{146,784,730,286},{456,67,230,879},{525,410,737,894,944,858,104,417},{402,933,272,595},{137,385,112},{902,871},{517,652,661},{270,95,871,90,138,236,772,990,842,315},{158,468,348},{599},{578,248},{446,592},{336,792,253,756},{362,496,929,455},{154},{965,438,513,121,205},{234,232,153,645},{210,953,21,890,147},{541},{354,508},{108,319},{158,481,200,348},{306,196,743,223,292,211},{246,98,840,178,250,510},{298,97,961,479},{127},{298,894,207,763,535},{944,812},{119,50,653},{890,979},{576},{861,763},{469,151},{449,348,883,506,641,961,812,671},{348},{572},{891,647,922,321,806,811},{321},{173,88,935,560},{188,95,944},{476,640,828,778},{39,907},{729,595,162,263,78,772},{386,354,528},{324,881,128},{247,310,838},{267,934,204},{618,198},{592,839,354},{850,330,777,590},{756},{162},{923,296},{62,641,930},{986,80,66,941},{803,158},{903,503,310,789,737},{338},{559},{932,68,562},{185,791,270,104,20,996},{985,21,544,876,47,949},{154},{864,675,547},{534,89,840,966},{694,542,244},{31,448},{894,256},{380},{803,721,965,728,344},{309,907,498,641},{264},{779,214,164,921},{594},{549,637,29},{483,867,915,154},{837,344,16},{738,891,211,116,209},{672,590,803,692},{432,816,467,197,867},{493,21},{544,144,753},{807,772},{498},{677,227,669,951,412},{590,983,616},{54,414,453,198},{477,368,513,129,727},{936,737,575},{474,518,707},{815,482,573,126,70,590,128},{227,397,919,650,250},{501,487,141},{117,603,427,462},{535,513,381,876},{555,395,987,935},{293,791,243,50,742,560},{239,707,707,452,709},{209,343,776},{572,120,935,95},{345,861},{414,70},{306,648,333},{595,443,772,604,997},{137,502,8,348},{485,11},{409,955,446,2,470},{341,531},{49,799,791},{509,707},{797,255,470,619},{588,850},{274},{592,680,109},{986,291,236,405},{730,559,624,162},{771,357,692},{79},{417,409,495},{782,32,35,368},{77,468,144},{721,711,754,816},{723,310,150,336,627},{626,455},{204,348},{642,720,900,446},{93},{876,900},{888},{997,456},{550,763,414,721,840},{990,15,107},{401,264,913,288},{794,763},{835,45},{781},{415,396,891},{95},{248,882},{255,590},{231,379},{517,772,586,414,888},{361,41,974},{47,677,93,458,222,987,986},{193,843,826},{312,805},{1000,21,619},{76,906,377,356},{722,646,383,481},{934},{495},{146,857,353,838,999,310,171},{398,76,313,341},{79,439,422},{629,559,643},{585},{763},{772,241,75,238},{906,738,271,641,347},{730,3,473,655},{670},{505,480,59,755},{125,716,624},{238,438,965,985,641,549},{318,913,227},{510},{500,153,444},{293,713,469,678},{135,112,471},{602,949},{851,13,146,213},{508,820,999},{159,100,333},{250,950,888,227,556},{688,710},{589,985,950},{266,333,148,944,171},{825,449},{403,238,141},{223,658,69},{995},{234,861,975},{32,666,218},{939,796},{385,276},{415},{176,589,103,420,224},{516,442,291,92,742},{924,8,995},{325},{647,886,103,20,273,820,369,388},{695,524,906},{103,378},{505,364},{236,677,502,128},{402},{244,623,224},{839,93},{495,991},{577,54,128,593},{708,790},{8,895},{882,436,655},{531,772,128},{645,227,43},{476,721,277},{112,972},{547,840,2},{128,512,684},{196,621},{907,319,634,164,54,666},{298,794},{337,573},{655,222,505},{737,972,374},{79,414,502,458,179,54,590},{919,396,834,394},{264,556,109,566,671,16},{801,137,946},{903,291,76},{933,492,929,198,763,498},{487,716,808,858,924},{915,772},{782,695},{615,658,593,541,443,752,499},{70},{213,442},{950,874,298},{351,328},{906,807,398},{807,791,296,526,419},{73,426,678,677},{321},{642,996,400,139,352},{307,850,839,367},{173,516,680,304},{985,468,143,934,527},{763,884,21,330},{641,319},{223,888,176,823},{666,54,95,910},{440,493,995},{349,430,509,568,21},{879,133,873,412},{378},{126},{82,524,204,29,167},{493,683,398},{329,20},{125,662,712},{189,949,986,449},{940,968,533,67,791,883},{443,713,971,315},{8,198,537},{21},{214,314,879},{338,136,292,932,474,287,390,376},{986},{200,544,29,93,736,143,986},{29,753,137,418,813,930},{92,285},{338,955,729,60,451,626},{956},{796,683,508,873,330,113,662},{913,618,738},{108,825,601,62,642},{153,794,344,414,716,564,508,191},{929,367,451,456,626},{347,575},{928,631},{36,935,965},{436,840,538,510},{799},{68,1000,576,495},{873,295},{173,354},{944},{417},{887,292,538,870},{809,677,331},{336,336},{647,685,358,891,241,998,518,171},{825,999},{212,131,50,526,506},{509},{395,960,158},{891,59,629,669},{902,152,637},{883,469},{95,420,468,152,559},{369,349},{796,199,855,162,328,20,251},{795,376,103,674,126},{243,70,883},{361},{8,168,77,500},{303,346,692,301},{800,309,549},{296,478},{158},{843,617},{470},{340,879,901,935,513,85,626,207,984},{820,835,999,606,307,847},{16,101,513,626},{198},{867,182,291,320,408,405},{368,135,834,348},{520,503,164},{727,709},{373,154,813,350},{947,142,850,508,440,370,100,229,505},{107,32},{283,827},{244,319,752},{573,534},{572,561,929,797},{83,392},{592,57,590,747},{606,471,121,721},{180,806,924},{35,93,726},{398,919},{244,538,308,626},{474},{398,250},{468,304,496},{40,555},{894,506,56,705},{236,115,210},{930,969,742},{949,411},{670,556,865,520,57},{304,504,834,668,429,107},{685},{214,376},{357},{673},{68,453,118,321},{569},{805,412},{522,370,112},{8,918,557,176},{850,57,131,472,707},{61,572,103},{659},{109,680,666},{97,412},{915,995,934,538},{860,891,26},{417,323,524,452},{331},{772,54,321,170,154,32,135,472},{214,370,706,912,468},{467,606,634,258},{861},{125,182,137,54,921,838,223,1},{425,16,900,745,178},{526,827,693,569},{139,298,93,508},{763,569,412,652,999},{174,696,93,208},{683,990,514,593},{354},{594,348,845,843},{794,511,180},{637,435,921},{182,766,526},{82},{471,418,330,689},{934,579,934},{732,709,850,369},{218,684,575,735},{630,207,642},{679,887,295,922,455},{945,764,93},{692,271,944},{118,658},{811},{523},{164,945,135},{255,936,467,319},{941,579,305},{467,338},{82,296},{244,53},{248,268,474,541},{832,185},{234},{82,609,789},{835},{131,839},{344,281,506},{508,999,70,456},{592,580},{629,338,771,36},{39,835,950,276},{950,731},{942,12,500},{57,491,929,835},{704,832,432,180},{348,304},{95},{468,796},{176,542,361,414},{791,995,641,119},{46,722,425},{590},{215,493},{594,939},{51,204,718,846},{328,320},{17,319,665,808},{153},{939},{477,921},{561,361,361,528},{511},{831,585},{804,238,22,396},{50,190,261},{785,453,16,334},{895,668},{343,502,839,593},{926,223,560,534,560,184},{953,146,79,38},{589,280,293,975},{255,894,471,477,143},{975,101,298},{668,631,952},{987,187,738},{891,828,167,513,744},{627,496,730},{212,315,376,702,204,819},{716,796},{330,493,707,698,308,839},{165,557},{684,492},{878,709},{807,716,670,991},{479,891},{889,329,146,996,565},{584,190},{340,255,996,641},{83,596,77,217},{945,828,578,737},{709,731},{998},{358,277},{803,328},{319,221,340,490,649},{873},{629,675},{841,843},{388,229,370},{336,709,190,890},{495,319,631},{248,349,61,41,86},{615,134},{590,493,65,308,576,859},{929,916,201,431},{539,89,868,850,850},{236,180},{113,778,861},{804},{170},{944,686},{125,478,780,854},{457,668,118,882,162,106},{590,424,287,247,713},{713,141,891,606,743},{828,999},{53,502,587},{103,21,810},{143,902,747},{187,977,50,147},{87,945,471,185,443,977},{614},{738,699,280},{648,986},{455,508,325,448},{668,376,690,844},{503,271,534},{876,590},{871,716,304,924,449,278},{673,425},{938,729},{329,791},{222,83,510,109,924},{808,35,319},{505,374},{40,117,225,227,684},{208},{919,295,385,823,961,169,310,649,374},{603,452,220,338},{445,572,8,54},{420,582,141},{859,841,578,627},{643},{396,196},{421,834,498,534,125},{716,811,723},{900,264,631,896,357},{289,338},{141,547,2,52,785,915},{947,559,696},{506,631},{544,250,803,749},{120,778},{340,837},{117,414,947},{923},{137,730},{999,22},{94,373,100},{337,671,471,227,149},{843,929,495,256},{367,68,901},{575,146,603},{688,61,931,524,224,554},{311,575,66,244,820},{555,588,553,609},{545,164,368,907},{268},{145},{559,511,146,629,699,904},{403,578},{990,214},{500,274},{208,949},{882,804,537},{306,845,472,443,462}]