n=960;
time=[543714, 2253751, 2367579, 2752334, 2846951, 2926066, 3544559, 3786473, 4390294, 4788372, 4917251, 6012454, 6089616, 6180233, 6647210, 8902461, 9351197, 9739816, 10255353, 10903354, 11321667, 12371192, 12758900, 12953181, 13624722, 14090865, 14742723, 15335897, 15474877, 15771598, 16142174, 16531228, 16601853, 16840537, 17203218, 18833075, 18953567, 19682568, 21565727, 22326515, 22676676, 24323310, 24377101, 27038224, 27279288, 27581925, 27821926, 28900741, 29348006, 30212688, 31842667, 32223503, 32760405, 32764955, 33978517, 38265194, 38614542, 39129055, 39931606, 42993356, 43600802, 48215879, 48272449, 48543288, 50722293, 50801976, 53104530, 53844776, 54128007, 55231360, 58496610, 58771602, 59095871, 61427573, 61809498, 62209023, 63178863, 63754760, 64392936, 64869244, 68925279, 69181013, 70344940, 72087228, 73061621, 73265313, 73411038, 74567306, 74779272, 75296282, 76831103, 77100610, 78516271, 78924754, 79843654, 80222145, 81729502, 83590883, 84577577, 85300597, 86260016, 89552958, 89901259, 91388691, 92097794, 94576814, 94672673, 96265717, 96488807, 99548826, 99777320, 100156619, 101195043, 101434751, 102796373, 103198579, 103563051, 104568754, 105928137, 107053223, 107484238, 108131725, 109415415, 109714446, 110018505, 110169338, 111859676, 113778261, 115524646, 115766438, 116940797, 118623949, 120469915, 121160238, 122759693, 125211777, 125314543, 125597056, 126424171, 126715828, 127481981, 128155088, 128475088, 128721301, 129370751, 131112174, 131244805, 131819915, 132678087, 133067813, 134852774, 135031809, 135067255, 135146734, 139268181, 139492164, 141657068, 143268652, 143544256, 146320401, 147907048, 147970835, 148066670, 149202914, 151761088, 152138669, 153845462, 154498669, 154799868, 158317825, 158860991, 159992214, 161002303, 163400145, 165513684, 166369552, 166432796, 166574646, 166772118, 167402733, 169397323, 169433272, 170187814, 170235120, 172450864, 172734477, 174336539, 176805091, 177073311, 178128087, 178955980, 179944370, 182308703, 182342731, 184522772, 185467834, 186164772, 187438602, 188185030, 188390979, 189191516, 190364470, 190671653, 191864041, 193191376, 193318550, 193821444, 194661993, 195281881, 195765463, 198940506, 198943323, 200709598, 201988670, 202861101, 203370546, 203722027, 205343200, 205446167, 207833330, 208173741, 209070066, 210602676, 210857675, 211615481, 213030733, 216006819, 216289407, 216879701, 216893568, 218156434, 219168568, 219246948, 219445414, 220125794, 220283011, 220954637, 221116302, 221286043, 221387172, 221407414, 222113984, 222246571, 222872678, 222895639, 223135729, 223873148, 224768701, 230066521, 234137207, 234740182, 234870739, 234967701, 236486238, 236605995, 238469266, 238677247, 239056324, 239738517, 240241198, 240554520, 242421904, 242477143, 243249034, 245115987, 247695292, 248906842, 249807596, 251921345, 252319867, 254689578, 256066779, 258681333, 259577362, 259849965, 260468391, 260694906, 264132306, 266825870, 270389221, 270428290, 270778040, 270932381, 271093617, 272261985, 274507043, 277246891, 278299031, 281432257, 282617671, 285325464, 285421995, 285844241, 286921190, 290257253, 290945946, 292204014, 292619676, 295148273, 295363706, 295785325, 298190967, 300458861, 301872579, 303802671, 304517408, 305556405, 307062722, 308216288, 309196644, 310923485, 311727504, 312396914, 314457402, 314619869, 314986277, 317880557, 318130446, 320161581, 320806333, 320826305, 321803145, 325111602, 325453806, 326364310, 327835297, 328226477, 328849941, 328930693, 329018990, 330322954, 331912092, 334187907, 335038149, 335441043, 340361612, 343546418, 345394047, 345665205, 345982041, 346969328, 347427385, 349900079, 354440763, 354661172, 355190912, 355540072, 355651168, 356064788, 356126590, 357023512, 358057435, 361878824, 362369742, 364186924, 365865180, 366314768, 368624447, 368868027, 368990799, 369888834, 372363724, 372375968, 373995022, 375580315, 377207543, 378556653, 379740670, 383373398, 383625615, 384033277, 387813201, 390841194, 390987523, 392265865, 393769856, 393778416, 394309640, 396690630, 397422911, 397897495, 398238551, 398797015, 399345765, 399425198, 399724753, 400037847, 400918848, 402622507, 403307522, 403353786, 403919893, 405217354, 407042344, 408068574, 409145740, 412167457, 412689408, 415023925, 416703957, 417203498, 419259111, 420798298, 422735881, 424579118, 424722093, 425260828, 425362075, 425925754, 427558432, 427742559, 427891058, 430163947, 430433106, 430684961, 431283545, 432469289, 432490217, 432815207, 433258968, 435354941, 435477164, 435899952, 436844986, 437577583, 438062532, 438447766, 439409664, 439516278, 439517997, 439936534, 440709735, 442593711, 442614857, 444028995, 444758348, 447350955, 448574018, 449614853, 449849679, 451032761, 451544646, 451637178, 452922854, 456063144, 456919653, 457317491, 457902492, 457983132, 458963547, 459194775, 459825194, 460143072, 460415039, 462027904, 462580991, 463535222, 467648248, 469104670, 470477555, 470501432, 470814526, 471411355, 471553374, 472245298, 472289910, 473729617, 474710077, 475339824, 475502567, 476259809, 477562407, 479223904, 480013347, 480480186, 481108220, 481222619, 481485622, 482084243, 482210557, 483079846, 483157999, 489434630, 489641053, 490257509, 490649749, 491767570, 493958182, 494826882, 496343366, 497222078, 498514920, 500156517, 500565608, 501870218, 502251362, 503045245, 506470525, 507593950, 512168470, 512654452, 513505883, 514732874, 516899566, 517415937, 518605584, 520083886, 520844561, 521904599, 525331593, 527277638, 527889942, 528034344, 529754988, 530958220, 531751507, 534678909, 537817508, 540555334, 541454493, 541815204, 542606236, 545511826, 545841645, 546313516, 546654041, 547053149, 549793955, 549985112, 550219606, 550548616, 551351100, 551385685, 552492630, 554648912, 554836810, 555771065, 556824988, 557381788, 558432957, 558627684, 561140871, 564269738, 567996842, 568212614, 569073396, 569934013, 570347561, 572174509, 572566699, 577495740, 578009777, 578446518, 578518335, 578663919, 579760077, 579802759, 581401179, 581673621, 585070439, 585243764, 585260643, 587484540, 588664299, 589895275, 590639023, 591256391, 592749710, 593730377, 593795249, 594219703, 594801141, 596807877, 597361353, 598638239, 598943554, 601507748, 602088006, 602862848, 604727481, 606791148, 607223898, 607458805, 607684815, 608515717, 608958104, 609959529, 610777192, 612138407, 612783032, 613334161, 613547859, 614901023, 615316540, 615872065, 616373839, 617328432, 617947870, 620222897, 620809672, 623244689, 623363904, 624121479, 625842362, 625897459, 625899111, 626067944, 626262519, 630386615, 631764709, 632198877, 633691707, 635085887, 636026844, 638055921, 638275903, 639333791, 639942966, 640072283, 640784285, 642912931, 643832160, 645109212, 645779125, 646108810, 646835013, 647414650, 647494937, 648245829, 652322895, 652465368, 653539129, 653958190, 657970285, 658680552, 661237609, 661516695, 662875217, 662962802, 663460288, 663798604, 664139474, 665011768, 665735395, 669800517, 670846579, 671513858, 672176068, 672793064, 674445716, 674505378, 675071954, 676519288, 678941345, 682809469, 682831001, 687244033, 691871734, 692793695, 693491541, 693823479, 695914528, 696822253, 697551748, 697986313, 698365345, 698792405, 699245563, 701613774, 701646595, 702900329, 704877285, 705061146, 705150240, 706323570, 706872018, 708921425, 709516538, 714545220, 714998786, 715955153, 718232858, 719236470, 719279633, 720407855, 721105044, 721446287, 724530890, 724844054, 726155570, 726742253, 727638844, 727980218, 728836124, 731133808, 732271699, 732672027, 733383683, 733482383, 734666166, 737502892, 737743031, 737864570, 738500894, 740270081, 742146485, 743219577, 743287652, 746162799, 747420851, 749204601, 750051990, 750299730, 751219165, 751274056, 751809239, 752047743, 753315426, 755063405, 757476159, 758025338, 758489264, 760082109, 761473847, 762066527, 762367609, 762880337, 763022657, 765057366, 767147880, 767280226, 767484114, 770028412, 770542494, 770986210, 772347489, 773191410, 773609417, 774066487, 777227759, 780331929, 780631920, 781805346, 784334427, 784553146, 786155219, 786295614, 787564151, 787769667, 793906132, 796599738, 796692933, 797004465, 798836236, 798983698, 799026369, 799899728, 800415697, 802741016, 803653910, 808297797, 808397358, 808511487, 811022124, 811191471, 811193972, 812834101, 814830924, 819780769, 819897060, 823720591, 824694617, 828522199, 828692674, 829345392, 829436520, 829766373, 830461371, 830684980, 831406971, 834283681, 835202808, 835248757, 835361287, 835966580, 838606587, 839680473, 842675441, 843754759, 844130692, 845497884, 847511959, 848500908, 848994246, 852258253, 854603837, 855524561, 856707293, 857383369, 858023948, 858518275, 859741328, 859860686, 860281881, 860548929, 860912985, 863003555, 864686119, 865109484, 865548328, 866328386, 868018255, 868259192, 868480274, 868828266, 870383113, 870660945, 870761925, 871067516, 874198938, 879634760, 879865025, 881663072, 882473809, 882816681, 882864089, 883767217, 886612880, 886998368, 887594867, 889364228, 889766488, 890750622, 890793233, 891507319, 892106004, 893705690, 894194067, 894540730, 897719688, 897760549, 897779901, 901252399, 901690480, 901783581, 902583754, 902630403, 903113665, 904109119, 905687772, 905825668, 905974709, 906483633, 907419796, 907995823, 909870787, 910242995, 912919759, 917032813, 918271018, 918794800, 920719530, 920848087, 920878248, 921246203, 921551334, 921607194, 922050066, 923783975, 923914141, 924311313, 924340372, 925325962, 925473314, 927072735, 927784842, 927805479, 927846333, 928045332, 928641787, 930605054, 932401326, 932933081, 933100557, 933917314, 934505908, 935059564, 937393742, 938182806, 938739354, 938950732, 939334755, 939488764, 941915947, 942851321, 943171952, 943604948, 944595211, 946016698, 946083750, 946267074, 946816703, 947997104, 948289147, 948774078, 948920167, 949578746, 950292266, 950418367, 952587190, 952860717, 952955177, 953859149, 955096598, 955424481, 956469545, 956908883, 957006531, 957635158, 958710622, 958977117, 960252188, 960325788, 962228479, 962307046, 962627714, 963165846, 963831664, 964198228, 968807656, 970568194, 972225791, 972382610, 973411013, 975811177, 976152104, 976419580, 977459732, 979380377, 979516780, 979838462, 980295862, 980998634, 982202662, 982464858, 983051266, 983997593, 984120731, 985345584, 986641964, 989500784, 990800478, 991468054, 995219989, 995372494, 996697629, 997092535, 997836017, 998167524, 998188980];
passenger=[4, 3, 4, 1, 4, 2, 3, 4, 3, 3, 1, 6, 5, 2, 2, 5, 4, 3, 5, 3, 6, 3, 6, 3, 5, 4, 2, 6, 5, 1, 7, 2, 2, 2, 2, 3, 3, 2, 5, 3, 1, 1, 3, 4, 1, 4, 2, 5, 6, 2, 1, 2, 3, 5, 3, 2, 4, 2, 3, 1, 4, 5, 2, 2, 4, 3, 3, 5, 3, 4, 3, 3, 4, 1, 3, 2, 2, 1, 4, 5, 2, 1, 1, 1, 4, 1, 6, 4, 2, 4, 3, 2, 4, 4, 4, 2, 1, 1, 5, 4, 4, 3, 2, 1, 3, 2, 2, 1, 1, 5, 3, 5, 2, 2, 1, 4, 2, 6, 3, 3, 2, 2, 4, 2, 2, 4, 2, 2, 3, 2, 1, 4, 6, 5, 2, 2, 3, 5, 1, 6, 4, 2, 2, 2, 4, 3, 8, 4, 3, 2, 3, 4, 2, 4, 2, 4, 1, 2, 8, 1, 1, 1, 2, 1, 2, 2, 6, 3, 3, 3, 4, 4, 5, 2, 5, 5, 6, 2, 5, 2, 2, 1, 3, 3, 3, 3, 4, 2, 6, 3, 3, 7, 4, 3, 2, 2, 4, 1, 5, 2, 3, 2, 3, 5, 4, 5, 1, 2, 2, 4, 4, 4, 4, 1, 4, 1, 4, 4, 2, 3, 1, 2, 2, 6, 2, 1, 2, 3, 3, 3, 2, 5, 3, 3, 6, 4, 4, 2, 4, 5, 1, 5, 3, 4, 5, 4, 3, 4, 2, 2, 2, 3, 1, 4, 5, 6, 4, 2, 5, 4, 2, 4, 3, 2, 2, 5, 1, 7, 4, 2, 3, 2, 2, 6, 1, 5, 2, 4, 6, 2, 2, 2, 1, 5, 4, 4, 2, 4, 3, 2, 1, 4, 2, 2, 1, 3, 2, 1, 4, 2, 4, 1, 3, 4, 2, 4, 4, 3, 3, 6, 2, 4, 4, 4, 7, 5, 3, 8, 1, 4, 3, 4, 2, 2, 2, 3, 4, 4, 4, 4, 2, 4, 4, 2, 4, 4, 6, 2, 2, 4, 3, 2, 6, 3, 1, 4, 1, 2, 3, 3, 3, 4, 6, 2, 3, 3, 3, 4, 4, 4, 4, 2, 5, 1, 4, 1, 4, 3, 3, 3, 6, 5, 5, 3, 4, 6, 2, 1, 2, 2, 1, 2, 3, 2, 2, 2, 4, 2, 4, 5, 2, 9, 3, 5, 6, 3, 2, 5, 3, 1, 5, 2, 5, 7, 4, 1, 4, 2, 3, 2, 4, 5, 4, 1, 1, 3, 4, 5, 1, 3, 1, 3, 3, 1, 6, 3, 2, 1, 1, 1, 5, 1, 1, 2, 2, 2, 3, 1, 4, 3, 2, 4, 6, 2, 7, 4, 3, 4, 2, 5, 3, 3, 1, 6, 4, 4, 6, 1, 4, 5, 2, 4, 2, 3, 1, 4, 5, 1, 1, 1, 2, 5, 2, 2, 3, 2, 3, 1, 1, 2, 2, 5, 1, 2, 1, 3, 1, 3, 2, 2, 3, 2, 3, 5, 4, 6, 2, 5, 8, 3, 2, 2, 4, 3, 2, 4, 3, 2, 2, 3, 3, 3, 1, 3, 3, 6, 2, 4, 3, 5, 1, 4, 3, 3, 1, 2, 2, 5, 4, 1, 3, 4, 7, 5, 1, 4, 3, 1, 5, 2, 2, 1, 1, 1, 3, 1, 3, 5, 1, 6, 3, 1, 2, 5, 1, 2, 3, 5, 3, 5, 4, 5, 1, 2, 5, 1, 1, 2, 4, 5, 3, 7, 3, 5, 2, 1, 4, 4, 4, 3, 4, 5, 2, 2, 2, 3, 2, 3, 2, 5, 5, 4, 2, 2, 3, 4, 2, 3, 3, 2, 3, 2, 3, 1, 3, 6, 2, 1, 3, 3, 6, 3, 4, 2, 2, 4, 1, 7, 1, 2, 3, 4, 4, 2, 4, 7, 5, 4, 4, 3, 3, 3, 1, 6, 4, 7, 5, 2, 2, 3, 2, 3, 6, 1, 3, 4, 3, 2, 3, 5, 2, 3, 1, 3, 10, 2, 4, 5, 2, 4, 4, 4, 5, 4, 1, 3, 2, 5, 1, 3, 2, 2, 2, 1, 4, 2, 5, 6, 5, 4, 4, 2, 4, 3, 5, 6, 2, 3, 2, 2, 3, 2, 2, 3, 2, 6, 2, 5, 5, 1, 4, 4, 3, 2, 2, 2, 3, 1, 3, 2, 5, 3, 2, 6, 1, 4, 3, 1, 3, 3, 2, 2, 5, 3, 6, 2, 6, 4, 2, 4, 2, 4, 4, 4, 7, 1, 4, 1, 3, 1, 1, 1, 2, 1, 1, 2, 6, 2, 2, 6, 3, 3, 4, 4, 5, 4, 3, 4, 9, 4, 8, 1, 5, 5, 2, 1, 5, 2, 6, 5, 3, 1, 4, 3, 4, 4, 2, 4, 5, 3, 4, 2, 3, 4, 3, 4, 4, 3, 2, 1, 4, 3, 3, 1, 2, 3, 4, 5, 1, 6, 2, 1, 2, 3, 1, 5, 7, 6, 5, 1, 2, 2, 2, 2, 3, 1, 2, 1, 4, 1, 2, 3, 3, 3, 5, 2, 5, 4, 4, 1, 3, 3, 4, 2, 1, 1, 1, 4, 3, 3, 6, 2, 2, 3, 3, 4, 1, 2, 1, 4, 4, 3, 4, 4, 3, 3, 4, 3, 6, 4, 3, 2, 1, 8, 2, 2, 2, 4, 6, 2, 3, 3, 1, 3, 6, 2, 2, 2, 3, 1, 3, 3, 4, 3, 1, 2, 2, 2, 5, 2, 5, 1, 2, 3, 6, 3, 2, 3, 4, 3, 4, 2, 3, 4, 3, 1, 3, 3, 2, 3, 2, 5, 2, 2, 5, 4, 3, 3, 3, 3, 4, 1, 2, 5, 7, 2, 2, 4, 2, 2, 3, 3, 1, 5, 4, 3, 2, 2, 3, 2, 2, 1, 5, 3, 2, 2, 3, 3, 4, 1, 4, 3, 7, 2, 3, 6, 1, 1, 3, 7];
country=[{657,679,850,714},{201,467,265},{899,632,676,54},{207},{247,301,12,752},{8,251},{977,589,463},{360,251,896,740},{465,906,574},{481,299,374},{241},{37,344,719,611,910,346},{844,472,7,191,978},{579,575},{822,557},{907,878,715,881,563},{425,136,969,899},{957,243,92},{913,569,404,263,579},{926,784,120},{155,285,86,918,183,60},{823,396,854},{384,843,78,827,307,269},{375,944,234},{58,679,320,534,949},{4,36,564,432},{590,99},{352,169,397,932,142,678},{265,576,232,651,136},{615},{683,915,866,262,692,579,809},{980,923},{759,634},{723,943},{703,891},{409,404,411},{331,12,297},{20,49},{117,270,629,610,262},{815,667,159},{568},{761},{711,6,505},{490,969,429,383},{538},{113,808,794,297},{224,905},{374,568,36,23,533},{445,716,545,421,619,748},{822,222},{86},{786,150},{841,164,278},{577,331,689,320,617},{54,589,21},{524,993},{183,622,191,591},{171,639},{663,578,973},{521},{126,7,233,601},{379,816,337,645,37},{361,926},{740,687},{806,324,247,33},{595,615,452},{981,973,683},{834,969,176,701,299},{939,63,207},{325,926,85,467},{707,117,438},{297,238,352},{892,641,273,118},{139},{79,189,591},{147,86},{881,963},{145},{23,710,742,344},{969,198,268,322,649},{27,853},{683},{521},{395},{71,822,720,601},{411},{797,769,758,896,901,554},{360,81,251,758},{924,752},{626,504,989,314},{507,186,748},{266,808},{906,488,102,343},{3,174,973,504},{800,828,330,277},{957,62},{236},{828},{189,372,921,545,11},{641,927,508,784},{467,950,683,112},{171,461,384},{755,297},{13},{910,224,518},{164,731},{790,197},{182},{781},{924,280,183,98,142},{102,120,527},{937,641,95,6,549},{262,615},{1000,243},{577},{397,245,387,463},{466,284},{699,852,114,783,552,913},{750,589,233},{974,23,81},{759,823},{964,112},{828,596,353,771},{827,633},{318,12},{892,637,785,902},{512,60},{802,365},{485,76,568},{657,394},{354},{636,828,109,391},{568,556,856,119,23,446},{746,91,6,764,465},{752,683},{344,650},{760,400,411},{436,417,989,631,21},{929},{452,476,361,247,860,577},{102,683,297,289},{993,296},{623,850},{419,241},{221,343,847,845},{843,938,901},{47,112,536,454,454,652,402,109},{216,222,283,84},{320,728,679},{892,986},{77,349,800},{678,538,364,289},{929,104},{327,898,289,657},{425,168},{737,446,476,64},{171},{633,871},{30,618,943,769,377,747,465,762},{747},{320},{574},{744,189},{243},{840,86},{578,739},{531,297,359,282,942,167},{254,830,974},{545,993,657},{35,374,167},{724,545,845,456},{385,301,645,452},{579,525,296,190,555},{504,752},{613,912,939,404,368},{145,54,817,532,637},{133,334,396,775,415,850},{224,293},{120,213,243,222,784},{493,623},{974,219},{446},{232,664,848},{476,905,940},{368,918,850},{763,102,683},{678,117,500,412},{200,539},{427,452,421,92,327,244},{500,110,791},{719,361,631},{194,552,179,853,167,967,420},{918,514,92,939},{462,572,47},{912,507},{80,268},{154,674,865,815},{901},{133,819,91,582,486},{438,368},{411,331,858},{993,903},{192,190,743},{426,296,260,20,303},{910,424,160,241},{27,775,844,526,622},{873},{346,404},{1,332},{665,764,449,692},{414,681,301,105},{351,962,764,896},{885,918,853,601},{221},{822,279,446,391},{430},{527,272,584,574},{411,12,619,201},{522,926},{568,237,68},{185},{943,843},{575,26},{746,219,976,531,106,388},{507,227},{589},{300,266},{155,969,434},{136,216,534},{268,161,609},{357,913},{209,746,259,973,65},{343,657,634},{574,709,383},{12,53,301,134,853,563},{892,147,420,736},{401,691,810,73},{657,383},{48,989,92,421},{797,763,637,978,683},{155},{13,658,943,638,9},{344,948,535},{13,334,905,47},{421,438,828,621,836},{281,521,641,133},{317,242,684},{265,713,79,567},{85,156},{9,647},{109,802},{492,411,552},{663},{229,164,93,565},{112,56,112,892,691},{692,883,876,953,526,801},{42,785,344,454},{879,814},{236,465,909,211,842},{367,525,102,270},{200,843},{397,657,148,420},{507,978,293},{488,791},{395,345},{6,902,368,500,9},{610},{526,899,868,921,406,512,892},{272,314,167,894},{536,790},{531,325,866},{687,486},{618,8},{835,965,907,804,217,919},{901},{388,245,451,552,526},{741,565},{780,155,80,782},{641,238,63,92,721,552},{621,707},{242,893},{241,102},{381},{779,905,112,30,320},{440,12,836,782},{533,89,976,350},{367,800},{382,671,311,768},{361,92,621},{344,724},{372},{163,445,59,334},{471,47},{408,981},{265},{262,699,692},{100,899},{700},{165,382,349,718},{702,973},{423,822,621,919},{439},{338,790,926},{150,157,550,487},{718,360},{294,947,296,299},{616,867,770,323},{898,321,797},{325,246,471},{63,203,978,411,596,584},{225,310},{683,334,36,67},{85,440,449,331},{610,865,263,356},{92,912,361,222,584,903,871},{269,507,654,889,969},{305,127,388},{808,692,849,21,47,574,173,561},{666},{149,289,531,162},{899,561,518},{889,639,823,403},{288,123},{132,115},{412,754},{765,801,148},{493,222,182,255},{125,136,243,788},{656,486,702,802},{577,739,683,696},{243,92},{681,37,685,667},{621,617,811,155},{486,658},{108,128,282,900},{320,879,5,449},{18,821,969,576,711,619},{399,922},{320,383},{568,190,37,532},{171,584,922},{311,626},{684,835,48,622,182,350},{383,541,537},{11},{896,796,521,843},{739},{118,684},{106,284,263},{563,965,824},{366,402,622},{638,37,940,197},{944,303,668,833,850,552},{601,242},{364,290,368},{673,257,517},{344,47,157},{788,844,385,441},{188,370,59,476},{837,952,804,598},{580,630,36,861},{174,806},{940,540,5,678,578},{334},{374,879,871,873},{918},{8,502,446,948},{69,658,79},{728,246,899},{578,723,660},{138,782,723,704,929,96},{747,59,582,871,906},{912,367,692,448,60},{163,572,568},{521,793,675,61},{187,270,961,589,517,491},{95,426},{388},{361,498},{944,281},{369},{11,11},{572,784,649},{805,207},{912,982},{162,577},{115,177,358,334},{56,810},{979,911,442,622},{591,884,975,975,828},{378,379},{681,7,661,30,918,779,557,791,593},{81,114,948},{599,17,629,593,963},{681,934,12,896,389,944},{265,519,487},{209,37},{831,134,650,534,257},{421,367,958},{420},{17,693,17,25,564},{811,282},{777,954,343,559,517},{328,528,299,376,315,380,731},{843,214,306,512},{282},{329,378,557,296},{284,355},{130,666,797},{823,663},{395,101,626,382},{658,113,462,56,218},{529,762,879,13},{815},{651},{121,746,882},{388,240,981,157},{811,968,543,982,81},{676},{191,823,775},{29},{985,626,972},{619,58,718},{500},{618,578,199,791,452,678},{467,54,11},{749,871},{419},{526},{201},{902,947,268,817,982},{6},{289},{818,358},{422,331},{355,301},{104,24,545},{450},{488,7,486,930},{440,281,691},{183,793},{323,750,1000,854},{270,685,7,544,118,6},{256,899},{166,656,711,260,732,574,525},{994,687,257,232},{371,936,181},{98,16,31,782},{48,125},{814,791,377,823,654},{219,311,123},{764,85,978},{17},{102,905,224,346,756,777},{784,67,879,275},{865,281,649,182},{218,909,439,911,835,741},{232},{748,873,651,260},{781,61,81,361,268},{39,37},{443,465,446,748},{395,437},{196,624,509},{591},{682,379,986,918},{449,724,790,207,365},{355},{531},{877},{72,850},{690,714,3,650,108},{374,170},{255,736},{613,346,150},{388,779},{651,465,140},{720},{557},{526,54},{553,944},{415,186,252,959,168},{395},{912,298},{391},{577,912,209},{81},{449,860,527},{324,805},{202,636},{527,784,221},{224,319},{587,6,862},{36,733,770,446,913},{247,54,451,840},{155,665,716,654,344,17},{264,435},{659,932,985,759,24},{579,906,222,142,828,938,440,623},{986,120,320},{684,488},{100,37},{150,30,506,879},{6,645,88},{902,388},{666,420,33,500},{320,973,779},{113,122},{552,90},{290,620,395},{36,749,661},{248,493,449},{408},{997,574,277},{808,910,520},{769,30,912,722,964,811},{331,202},{170,224,800,7},{320,388,284},{265,160,650,624,184},{865},{162,452,932,294},{727,76,265},{116,7,141},{167},{617,952},{639,411},{582,430,232,910,62},{721,913,8,533},{273},{229,354,243},{364,779,294,808},{651,162,977,338,850,54,314},{545,6,645,19,430},{27},{386,899,853,60},{684,723,243},{958},{939,305,120,745,818},{289,738},{454,912},{881},{792},{465},{805,533,926},{874},{87,240,612},{744,401,436,854,257},{45},{248,48,801,266,845,881},{822,450,243},{770},{751,115},{947,651,289,488,159},{918},{17,54},{628,718,866},{969,848,769,79,822},{975,449,891},{27,361,502,655,485},{540,999,44,582},{828,19,162,651,347},{92},{518,207},{110,982,568,435,142},{282},{531},{242,606},{779,898,170,23},{646,981,990,395,396},{770,667,871},{534,37,56,517,822,158,16},{568,47,196},{601,973,108,256,778},{865,505},{942},{171,368,457,577},{411,159,380,892},{81,343,636,167},{410,699,411},{158,512,281,248},{299,676,877,56,220},{756,224},{956,30},{871,343},{465,125,779},{93,118},{961,817,648},{522,668},{583,771,237,80,830},{748,900,572,533,788},{906,537,185,491},{709,747},{577,517},{516,297,913},{891,635,242,472},{739,632},{12,901,527},{879,334,596},{221,853},{804,360,487},{408,268},{332,381,892},{638},{231,921,5},{855,969,488,579,746,747},{204,463},{791},{617,879,340},{45,161,729},{153,166,12,672,678,507},{950,658,313},{449,843,791,68},{113,9},{315,918},{248,387,237,193},{975},{687,189,643,68,738,234,446},{439},{268,876},{869,940,858},{812,421,878,147},{211,556,122,436},{764,281},{474,711,27,565},{605,525,914,208,478,657,931},{121,246,533,323,917},{579,378,297,232},{670,656,862,744},{653,235,224},{578,836,402},{518,361,942},{828},{769,662,596,572,381,268},{770,305,47,155},{164,271,487,868,590,59,463},{552,921,393,191,79},{6,354},{723,221},{7,47,41},{449,374},{827,643,950},{108,804,463,981,382,54},{113},{334,62,926},{70,348,13,28},{712,440,236},{117,195},{950,231,533},{399,865,438,487,303},{579,79},{765,331,373},{556},{874,207,901},{781,674,961,934,585,433,865,109,695,186},{439,919},{331,556,850,505},{823,510,120,142,35},{658,804},{325,241,258,739},{462,72,467,311},{566,5,793,241},{521,504,164,685,242},{10,281,14,666},{415},{262,325,535},{858,546},{619,446,527,504,586},{246},{45,823,374},{579,23},{709,579},{436,521},{465},{673,132,229,85},{686,749},{416,311,530,60,47},{189,590,439,958,800,975},{734,822,101,626,231},{674,491,293,729},{969,125,825,247},{613,896},{910,343,504,164},{879,481,247},{157,628,200,113,912},{801,713,711,246,638,833},{739,791},{538,270,898},{749,289},{291,267},{234,150,296},{944,478},{527,531},{902,270,942},{621,158},{601,478,369,411,243,374},{664,797},{179,671,690,886,757},{421,100,877,815,392},{379},{48,948,898,109},{216,711,273,568},{817,167,685},{65,60},{780,440},{255,421},{219,972,840},{248},{943,578,892},{900,320},{922,667,950,974,787},{533,761,770},{535,302},{632,364,383,208,821,33},{54},{123,582,532,505},{771,104,808},{929},{404,203,56},{123,242,201},{983,92},{388,325},{882,161,864,270,150},{817,890,837},{673,149,232,301,910,861},{138,685},{905,34,141,57,400,516},{524,190,794,267},{529,331},{311,27,731,491},{729,497},{891,177,40,325},{518,771,37,760},{648,591,266,203},{63,601,719,454,216,72,531},{243},{116,940,524,367},{207},{591,819,13},{387},{769},{806},{913,210},{311},{232},{213,363},{421,285,62,493,742,120},{552,881},{823,823},{862,775,54,594,111,522},{544,440,799},{579,409,679},{462,383,621,808},{731,126,657,938},{112,346,624,589,504},{289,378,376,136},{516,552,374},{568,186,843,865},{412,881,824,545,580,288,982,158,156},{69,666,266,765},{26,556,845,345,556,811,611,954},{39},{943,942,403,224,565},{835,122,331,246,120},{331,906},{81},{770,622,769,522,809},{575,31},{629,577,155,545,113,72},{591,574,793,262,385},{404,932,463},{619},{873,189,232,938},{380,329,249},{335,73,896,973},{506,618,650,993},{257,312},{913,638,884,862},{909,843,947,793,404},{847,323,749},{48,388,487,796},{100,467},{969,639,453},{715,619,175,621},{65,309,968},{37,192,252,929},{507,222,265,171},{959,800,969},{740,545},{101},{739,656,108,885},{428,246,248},{222,987,309},{476},{360,759},{252,948,619},{964,47,7,809},{767,83,600,864,81},{360},{32,397,500,7,216,224},{784,281},{127},{439,440},{835,583,385},{723},{955,594,70,385,659},{465,854,486,601,38,267,265},{804,805,805,485,580,787},{859,640,334,5,975},{771},{297,324},{268,794},{815,118},{929,771},{787,287,816},{404},{966,583},{135},{232,227,989,811},{43},{424,233},{88,426,380},{282,843,306},{39,617,452},{126,75,636,768,102},{779,961},{162,663,224,360,989},{183,455,257,771},{631,722,171,16},{184},{336,815,589},{315,973,155},{224,499,552,123},{37,40},{985},{918},{314},{896,639,582,574},{348,739,385},{546,922,572},{679,973,191,938,563,588},{9,300},{515,878},{49,938,607},{811,262,182},{733,552,12,334},{974},{219,665},{531},{817,822,266,779},{139,545,769,31},{909,556,10},{973,531,216,730},{608,24,421,87},{762,497,748},{211,794,404},{924,876,882,742},{454,431,623},{651,501,962,825,443,555},{183,989,311,257},{777,552,767},{8,42},{325},{764,711,533,943,534,243,106,623},{704,282},{221,450},{982,674},{452,502,151,331},{759,399,624,115,117,7},{125,572},{345,698,865},{158,705,537},{709},{528,556,823},{272,920,723,118,821,268},{183,683},{800,683},{671,961},{125,221,247},{43},{709,579,449},{624,504,645},{932,74,762,92},{174,403,932},{367},{503,290},{602,262},{815,724},{17,410,489,250,394},{468,711},{325,434,591,880,164},{640},{896,7},{526,549,27},{462,57,873,7,938,814},{782,553,171},{242,690},{85,452,244},{532,584,728,784},{142,806,568},{958,932,476,408},{231,794},{787,713,821},{713,978,505,346},{31,59,387},{345},{476,29,568},{922,641,343},{314,978},{902,529,631},{878,169},{113,346,476,425,671},{274,504},{823,824},{888,623,607,191,552},{902,869,105,361},{247,562,241},{479,782,112},{417,98,676},{801,855,930},{59,817,956,207},{14},{332,813},{375,491,722,441,504},{574,944,527,212,652,311,784},{296,623},{433,724},{192,882,986,490},{311,184},{80,454},{294,59,113},{47,458,7},{759},{770,303,775,628,439},{711,518,24,906},{639,621,248},{368,461},{790,108},{796,502,741},{16,340},{545,517},{296},{959,222,843,960,81},{17,590,734},{948,46},{839,920},{636,665,868},{135,589,251},{443,38,54,896},{282},{140,559,109,794},{190,454,432},{252,15,574,189,169,624,364},{521,572},{334,526,171},{626,391,876,241,63,934},{871},{750},{808,782,117},{803,866,922,415,383,619,303}]