n=954;
time=[102828, 692505, 1213951, 3029205, 3138055, 5356834, 5398565, 5919167, 6012193, 6394701, 8066755, 8690765, 9347604, 9536422, 10838372, 17231716, 17898951, 18560549, 19345596, 19692662, 20857320, 20970566, 23358406, 27397000, 27586815, 29270556, 29440094, 29532649, 29604541, 29740355, 30356335, 31346925, 33230332, 35359775, 37113199, 37590763, 37852292, 39104390, 39477720, 40125205, 41884347, 43708902, 44363427, 44488578, 44505073, 44664427, 44793198, 47764682, 48837830, 49636972, 49670532, 49766127, 50783714, 51062747, 51451749, 54398937, 55085308, 55227323, 56280209, 56738920, 56852130, 57828150, 57977681, 61861950, 62960678, 67164822, 70194085, 70571950, 71660584, 74268705, 74274490, 75070844, 79071252, 79193305, 83717975, 84300180, 86009981, 86200122, 86271397, 86338711, 86385220, 88997667, 90343664, 94777195, 95181862, 99521417, 100653514, 103535427, 104430760, 105648443, 106727633, 111692517, 112081411, 112949885, 112974499, 112980431, 113128187, 114448437, 115684114, 116367131, 119182458, 120222835, 120758073, 121398184, 121684704, 123922485, 124024885, 124171426, 124944194, 125019484, 126552668, 127003086, 127535986, 127975922, 128990278, 134421924, 134469951, 136326005, 136784403, 136819418, 142446092, 144856303, 145170987, 146781098, 147597298, 147793060, 148918825, 149367985, 149384188, 149637138, 149711259, 149845496, 151887224, 152256212, 154992150, 155936179, 156627977, 157111699, 158269320, 158353586, 158794229, 159161074, 161130758, 161750556, 165122122, 165432352, 165920114, 166286747, 166510456, 167197082, 168378352, 169196983, 169300559, 169703719, 171498719, 172357341, 172501792, 173153883, 175897502, 177144037, 177425285, 179899938, 180069243, 180370569, 180755908, 181415117, 181435048, 184875597, 185873819, 185940389, 186144501, 186194406, 186286245, 186783264, 187068629, 187250180, 187756411, 188404388, 188499529, 190042713, 190211322, 192992441, 193058637, 194727713, 199919032, 201201255, 202514007, 204863053, 205719404, 205899784, 205917592, 206676954, 208825723, 208860755, 210581384, 211067062, 211574410, 211658678, 212249524, 212366001, 214541982, 215846060, 216381097, 221655745, 223081153, 223756518, 224725248, 225346029, 227114059, 228169611, 231333170, 231479310, 233331319, 233832969, 234980719, 237585274, 241007352, 241027616, 242003868, 242509681, 242983348, 244382760, 253133875, 254953836, 256311462, 256714355, 257137184, 257174583, 257485261, 258684490, 258733437, 258970244, 260619346, 261045271, 261161741, 263890179, 263894420, 265388684, 266222001, 266977404, 267019168, 267119676, 267726113, 270341180, 272271474, 272665535, 273284192, 273689454, 273941325, 275469838, 276909751, 277764390, 278355687, 279222462, 279832158, 280102946, 280791631, 283119655, 284936168, 285418747, 285709171, 288780081, 292410400, 292873288, 294150837, 294858500, 294898107, 295373539, 296181092, 297489205, 300757587, 302560134, 304100998, 304252102, 305904435, 308639432, 308804118, 310820642, 310852959, 311870373, 313541461, 313680515, 313709497, 313838885, 314656795, 315069753, 315308129, 316693387, 316783002, 317495713, 318350393, 318352286, 319232734, 319505995, 320654376, 320709439, 322686207, 322782084, 323083978, 325770304, 326473184, 327405663, 328322157, 329299001, 330967691, 332152485, 333840278, 334756261, 335819526, 336136741, 336821524, 337357124, 337572635, 338112112, 338276469, 338747036, 339597714, 340639459, 340989180, 342041644, 343934534, 344867914, 344896506, 345042246, 348839848, 349528375, 350892078, 352200848, 353841263, 353992376, 356716389, 358044814, 358229542, 359889894, 360318269, 360686499, 361181301, 366373344, 366393407, 367005296, 367404165, 367680505, 368899869, 371790719, 372109116, 372402875, 372515492, 376159595, 376234427, 376243020, 376274549, 377351154, 379052440, 379277031, 379997477, 381381564, 382182492, 384122778, 385644508, 386443074, 389091143, 389216615, 391444087, 392643048, 394487521, 395019288, 397135973, 397333142, 397559362, 402028492, 402117251, 403777305, 404338315, 405171266, 406122450, 406331796, 406953295, 406957489, 407603922, 409967935, 411278563, 411999511, 412166988, 414245340, 415547012, 416685893, 417974964, 418459123, 419564778, 419587950, 419870755, 422198939, 423908465, 424686438, 427653804, 428757710, 430181768, 431293651, 431508199, 432134675, 432307835, 432352154, 432773781, 433658300, 434644206, 437718579, 438303049, 440520344, 441739817, 441820690, 443859701, 444350481, 444901821, 445408332, 445516424, 445551640, 446690026, 450381670, 450817652, 451046894, 452246058, 452734407, 453750122, 454500940, 455616135, 456278533, 458630183, 459293214, 459870752, 461475630, 463733532, 464046076, 464074865, 464543294, 464544758, 464712818, 464905542, 466900236, 467169081, 467516925, 468753861, 468826889, 469158909, 474634597, 476544400, 476669999, 479822419, 480350204, 480751558, 481266520, 482853954, 483246097, 483401065, 485094770, 485526563, 485767411, 486360082, 490715838, 490753310, 491718427, 491886888, 492560705, 494673416, 496631798, 498130470, 499138655, 500194985, 500196789, 500462407, 500651033, 501948763, 503333022, 503593804, 505084212, 507403699, 509412181, 510239923, 510260614, 510294502, 510744618, 511548981, 512145978, 514330561, 514372797, 514672802, 514947827, 515637635, 517451757, 518320466, 518518660, 518975543, 519715130, 520471413, 523903913, 524232831, 524779178, 525560765, 525914610, 527982086, 530749300, 533024999, 533207107, 535458178, 536738807, 537430903, 538496688, 539048140, 539705570, 541722490, 543082301, 543505652, 544204964, 544338216, 547632163, 547707518, 552083971, 554448057, 554807841, 555856267, 557347128, 558753852, 559391110, 559964581, 560811891, 561497715, 563365759, 564020725, 564178602, 565198788, 565295915, 565569610, 566587827, 566614549, 569326177, 569389627, 569548199, 569772875, 569794799, 572832456, 573352131, 573485168, 574279248, 574882675, 575591801, 576781559, 577229109, 578451787, 583836256, 583953570, 585971507, 587854613, 588254190, 589722019, 590412588, 590512668, 590547934, 590825899, 594185518, 597177029, 597236602, 597610264, 598068683, 598800762, 598945690, 601395423, 603197061, 606473761, 606531810, 607033986, 608672074, 608839206, 610505018, 610929453, 611077033, 612052366, 614083504, 614998093, 616939074, 619239349, 620832605, 621684792, 622815696, 623862961, 623931309, 625519100, 625958410, 628153333, 628650749, 630401915, 632440816, 634101118, 638065658, 641512187, 642144104, 642939174, 643555082, 643715290, 645000362, 646138399, 647567277, 647592694, 647702428, 647789799, 648251711, 649418667, 650911881, 651850333, 651981621, 653983586, 657245322, 657589954, 657873104, 657877927, 658639442, 660017797, 661917795, 662134760, 664695109, 665028207, 665535150, 666549342, 671347938, 675415147, 676012940, 676874604, 676967886, 677909047, 678247932, 678611524, 680220514, 680553182, 682059977, 682282907, 683153776, 683324359, 684706657, 685600317, 685668257, 685687648, 687090319, 687828744, 689358187, 690003971, 690398113, 691225467, 691363460, 691392132, 692101599, 693723045, 693794487, 694237946, 695896358, 696020818, 696056302, 696180652, 696284985, 696836690, 697143859, 699068956, 699650815, 702172768, 702308409, 702539710, 702712431, 703619045, 705266553, 706139747, 707090995, 707219839, 707320227, 708373847, 708564916, 714879348, 717916159, 718432243, 721154805, 722607491, 722968210, 723316622, 725346812, 726431640, 726553680, 727189287, 727245420, 727525430, 729030335, 731401033, 732358970, 732375331, 733293120, 733341008, 733681704, 734584224, 734709840, 734741651, 735238058, 735350069, 735518170, 736681735, 737566155, 737776946, 737887676, 738306711, 739155909, 739539514, 740537045, 741655340, 743399622, 743544648, 743684177, 744005311, 744026996, 744754577, 744778651, 749473536, 750797431, 753781434, 754946076, 755936545, 757635997, 759305592, 759669153, 759821980, 760132246, 761938358, 762825020, 764277186, 764667936, 764843401, 768877985, 769468578, 771065193, 771671327, 771770903, 771985503, 772680761, 777089122, 777649675, 777664277, 778659470, 781602104, 782849032, 784095134, 785729945, 785730099, 787650349, 788946674, 789368701, 789434892, 789858904, 790236819, 790382880, 790515316, 791894794, 792690775, 793107456, 793704259, 795266343, 798496998, 799251675, 799607417, 799784868, 800288933, 800735480, 801352025, 802062009, 802298007, 803511942, 804045997, 804943534, 807626712, 808454575, 808944924, 810497333, 812474587, 815707766, 815969368, 816504031, 817745732, 819866985, 819906549, 820706970, 823809016, 824723252, 825127865, 825924355, 826504026, 827347115, 827422756, 827466382, 828046686, 828129530, 829230824, 829651012, 830655590, 831447040, 831588833, 831935209, 833856112, 836203931, 836929485, 837558252, 838087456, 838102520, 838223658, 839037653, 841109886, 841501988, 842296405, 843860274, 845929755, 846301465, 847935019, 848072698, 850498023, 853895109, 853903084, 854966060, 855103357, 856105102, 858163225, 859336225, 860651158, 861090282, 862135794, 862668707, 862885160, 863109173, 864088338, 864587026, 865507141, 866765577, 868062034, 869211109, 869659878, 871203963, 871670728, 872972005, 873835754, 874497725, 874728198, 875196902, 876007602, 876673184, 877805999, 879126440, 880243178, 885827310, 886272634, 887781880, 888231486, 890625540, 890958025, 892821541, 892906153, 893082878, 896586320, 898035915, 899314732, 899406507, 901481253, 902145796, 904890437, 905417368, 906949730, 907445600, 908985940, 910458031, 912492089, 912790994, 913081436, 915358548, 915726322, 916453048, 917177093, 917592205, 918098478, 918811814, 918852623, 920415601, 920618248, 922625372, 922731947, 923534675, 927226925, 928172741, 928217085, 929750371, 930980635, 933842488, 934562562, 934642045, 935043136, 936035021, 936035107, 938797506, 939838403, 940594145, 941003414, 941390192, 942594123, 943004376, 943758229, 944400336, 944437960, 945002022, 945068215, 946664929, 949021496, 950083294, 950539176, 951863646, 952788518, 952828927, 953197343, 953252217, 954324178, 955052522, 958623115, 960667065, 962261282, 962940723, 963263736, 963409455, 964153444, 964351151, 964875797, 967629491, 968544214, 969478931, 971897254, 972790130, 973311297, 974439646, 975527734, 978250423, 979188242, 979814200, 980618144, 982275192, 986544819, 987074099, 988388477, 988547628, 989160034, 990065934, 990117619, 990244964, 992018051, 992105823, 992306782, 993639872, 993847963, 994419635];
passenger=[4, 3, 2, 2, 3, 5, 4, 1, 7, 4, 4, 1, 2, 7, 3, 2, 3, 3, 4, 3, 4, 4, 1, 6, 3, 2, 1, 2, 4, 2, 3, 3, 5, 3, 4, 5, 3, 4, 2, 1, 2, 4, 4, 2, 5, 3, 9, 3, 2, 6, 4, 1, 2, 4, 3, 1, 4, 3, 4, 4, 2, 2, 4, 3, 1, 5, 6, 3, 1, 4, 2, 6, 8, 3, 4, 1, 1, 2, 3, 7, 2, 1, 4, 5, 2, 2, 2, 2, 2, 4, 4, 3, 2, 1, 4, 5, 2, 2, 2, 6, 2, 2, 6, 4, 2, 2, 4, 2, 3, 1, 2, 3, 5, 2, 4, 1, 3, 2, 4, 2, 2, 5, 4, 5, 3, 4, 4, 2, 3, 2, 3, 5, 6, 4, 2, 6, 4, 2, 3, 2, 1, 2, 4, 1, 4, 5, 6, 1, 3, 1, 2, 2, 2, 2, 3, 4, 6, 4, 3, 3, 3, 3, 3, 3, 6, 1, 3, 5, 3, 3, 4, 2, 4, 2, 5, 2, 4, 3, 2, 5, 5, 1, 2, 5, 4, 3, 5, 1, 3, 2, 2, 1, 2, 3, 1, 4, 2, 5, 1, 2, 4, 4, 3, 5, 5, 2, 4, 1, 2, 3, 5, 1, 4, 3, 5, 3, 6, 4, 4, 3, 5, 4, 1, 3, 6, 3, 2, 1, 4, 4, 6, 4, 3, 7, 4, 6, 6, 2, 2, 2, 3, 4, 1, 3, 3, 3, 1, 2, 2, 2, 6, 3, 3, 2, 4, 3, 1, 2, 1, 3, 3, 3, 3, 4, 1, 1, 1, 4, 2, 2, 5, 3, 5, 4, 2, 2, 2, 6, 4, 3, 4, 6, 2, 5, 4, 2, 5, 4, 3, 6, 2, 4, 2, 5, 2, 3, 2, 1, 1, 4, 2, 2, 2, 3, 3, 3, 6, 5, 3, 4, 4, 1, 5, 3, 1, 5, 5, 1, 2, 1, 2, 2, 1, 2, 1, 2, 4, 7, 4, 6, 5, 4, 2, 3, 3, 1, 3, 6, 3, 2, 1, 6, 4, 4, 3, 1, 5, 3, 2, 4, 1, 1, 2, 2, 3, 2, 2, 1, 8, 4, 3, 5, 1, 4, 12, 4, 3, 1, 5, 3, 3, 1, 2, 4, 2, 3, 5, 4, 2, 1, 2, 4, 3, 2, 3, 4, 3, 3, 5, 5, 2, 3, 1, 2, 4, 1, 6, 6, 4, 1, 2, 1, 1, 3, 4, 3, 3, 2, 4, 1, 1, 5, 5, 2, 1, 1, 2, 1, 4, 4, 1, 3, 4, 5, 5, 5, 3, 3, 4, 1, 5, 3, 5, 5, 4, 7, 2, 1, 1, 2, 3, 3, 1, 1, 1, 2, 2, 2, 3, 3, 4, 3, 2, 3, 3, 3, 3, 6, 1, 5, 1, 5, 4, 2, 6, 2, 3, 3, 1, 6, 3, 1, 5, 2, 5, 6, 2, 6, 3, 3, 2, 2, 3, 2, 3, 5, 3, 5, 4, 3, 2, 2, 5, 2, 5, 1, 5, 2, 8, 2, 7, 3, 5, 3, 1, 1, 2, 2, 1, 2, 2, 3, 3, 7, 4, 2, 1, 1, 9, 4, 3, 4, 6, 5, 4, 3, 2, 2, 1, 5, 3, 6, 2, 2, 3, 2, 1, 2, 2, 1, 4, 4, 2, 3, 4, 3, 4, 9, 3, 4, 2, 5, 2, 2, 3, 2, 1, 2, 2, 3, 3, 3, 6, 3, 3, 3, 1, 2, 3, 3, 3, 3, 6, 6, 2, 4, 3, 3, 3, 5, 2, 2, 1, 1, 6, 2, 5, 1, 4, 2, 3, 2, 1, 3, 1, 4, 5, 6, 1, 5, 5, 4, 7, 1, 1, 1, 2, 4, 4, 3, 4, 3, 5, 1, 2, 1, 3, 2, 5, 4, 2, 3, 4, 5, 1, 4, 3, 2, 3, 3, 2, 3, 5, 1, 2, 5, 2, 3, 3, 2, 1, 2, 2, 5, 1, 2, 1, 1, 3, 3, 3, 4, 2, 2, 2, 3, 5, 4, 1, 1, 3, 4, 5, 2, 11, 3, 1, 3, 4, 1, 1, 5, 3, 1, 4, 3, 1, 2, 4, 2, 3, 3, 2, 1, 4, 5, 4, 3, 2, 2, 6, 3, 4, 2, 1, 2, 3, 4, 2, 5, 3, 3, 1, 3, 3, 3, 3, 1, 2, 4, 1, 2, 3, 6, 4, 1, 4, 4, 4, 2, 5, 3, 3, 1, 2, 4, 2, 9, 2, 2, 2, 4, 1, 1, 2, 2, 6, 2, 6, 2, 3, 2, 1, 4, 1, 8, 2, 2, 2, 4, 3, 5, 4, 1, 2, 7, 3, 1, 3, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 1, 2, 2, 6, 2, 4, 4, 5, 1, 6, 5, 3, 1, 1, 2, 9, 1, 4, 3, 3, 6, 3, 3, 2, 4, 1, 3, 2, 1, 4, 5, 2, 3, 1, 5, 2, 4, 3, 2, 2, 3, 6, 1, 5, 3, 5, 5, 4, 2, 4, 4, 1, 3, 2, 3, 6, 10, 3, 5, 2, 4, 7, 4, 3, 2, 3, 1, 4, 1, 5, 2, 2, 6, 1, 2, 5, 2, 4, 1, 5, 4, 1, 2, 3, 3, 8, 3, 4, 5, 2, 1, 4, 3, 7, 5, 4, 3, 5, 3, 4, 6, 5, 2, 2, 3, 4, 3, 5, 6, 5, 1, 1, 2, 1, 3, 2, 2, 3, 7, 6, 4, 7, 2, 2, 3, 2, 5, 6, 2, 2, 4, 2, 2, 3, 2, 3, 6, 7, 5, 2, 1, 2, 3, 4, 2, 2, 2, 4, 2, 3, 7, 4, 6, 2, 2, 1, 4, 7, 2, 1, 4, 4, 5, 5, 3, 2, 3, 3, 4, 3, 3, 1, 2, 4, 2, 1, 2, 1, 7, 3, 1, 2, 2, 6, 4];
country=[{316,697,832,681},{325,781,495},{404,352},{674,520},{375,868,319},{483,2,100,117,835},{1,881,245,478},{525},{277,81,747,868,165,622,642},{494,21,750,888},{165,566,360,484},{463},{74,327},{373,113,325,105,867,427,739},{839,897,315},{44,524},{46,728,985},{831,52,24},{813,153,736,261},{184,182,267},{478,166,122,263},{46,615,165,602},{615},{85,735,306,168,266,762},{387,261,63},{884,312},{466},{265,533},{901,525,833,439},{613,512},{824,829,71},{885,359,842},{122,195,276,466,908},{584,501,327},{638,941,935,512},{264,794,864,941,260},{166,729,737},{350,14,183,191},{821,726},{226},{868,330},{985,209,330,889},{887,108,539,184},{654,333},{195,739,338,392,261},{900,696,847},{88,790,188,599,858,404,685,259,743},{746,542,746},{218,135},{438,249,780,339,401,947},{423,538,305,878},{825},{762,168},{184,656,813,912},{62,156,849},{667},{660,556,240,109},{571,61,259},{996,24,375,350},{578,148,887,658},{216,483},{333,372},{350,506,62,293},{527,488,744},{66},{969,169,572,372,213},{495,99,551,637,806,264},{863,135,673},{408},{236,871,501,175},{806,162},{984,27,562,728,153,164},{941,864,253,437,27,298,253,892},{351,383,824},{105,403,180,299},{338},{601},{983,580},{844,157,891},{210,305,518,512,928,867,205},{376,756},{350},{913,712,210,295},{387,639,165,935,335},{505,535},{62,825},{734,739},{987,804},{198,263},{741,552,421,734},{508,967,298,936},{14,425,993},{161,421},{905},{900,447,62,633},{655,333,916,827,182},{450,493},{304,461},{163,284},{372,634,599,111,584,16},{15,577},{704,339},{465,232,200,935,650,55},{358,829,268,713},{443,763},{768,15},{162,473,23,102},{49,698},{551,494,46},{838},{15,209},{664,77,615},{687,518,622,246,713},{989,692},{451,6,54,470},{182},{238,920,550},{670,804},{18,205,198,901},{390,581},{595,971},{84,68,182,571,478},{972,585,595,642},{482,64,900,786,590},{377,179,520},{639,648,741,726},{457,82,840,731},{782,659},{351,990,613},{346,735},{716,833,264},{627,911,371,985,239},{326,585,128,252,918,245},{760,389,775,220},{943,960},{81,739,596,133,428,869},{438,961,352,132},{777,609},{181,632,70},{694,215},{456},{686,8},{958,881,942,351},{583},{77,483,639,683},{512,979,768,38,750},{504,339,734,527,932,222},{313},{155,274,95},{206},{259,622},{301,737},{629,99},{371,520},{305,860,351},{825,56,345,864},{466,382,87,73,269,916},{995,346,774,346},{395,520,556},{781,525,478},{648,553,990},{650,649,358},{563,206,453},{146,634,536},{239,493,404,648,633,444},{556},{634,350,844},{804,945,472,579,215},{313,913,132},{257,490,346},{194,299,195,618},{737,75},{70,408,841,218},{568,337},{321,264,357,897,28},{495,905},{966,984,841,353},{53,111,775},{822,510},{84,205,333,102,213},{244,890,994,284,191},{542},{252,51},{527,375,622,943,239},{524,669,205,440},{637,12,449},{806,394,206,15,792},{595},{32,945,692},{621,146},{540,647},{559},{333,336},{219,433,312},{340},{54,613,542,357},{982,54},{944,244,596,934,305},{18},{376,612},{68,373,427,790},{790,332,838,894},{94,84,248},{340,195,659,357,545},{261,148,339,664,700},{239,930},{635,889,215,26},{27},{338,941},{159,882,841},{305,397,78,264,18},{321},{803,985,118,263},{495,502,41},{756,170,729,986,180},{60,972,247},{887,527,466,354,984,444},{220,284,56,891},{513,955,955,440},{348,659,963},{306,527,992,145,108},{148,85,339,476},{9},{194,840,836},{42,106,323,108,984,345},{447,168,277},{195,18},{631},{210,182,185,658},{376,867,80,210},{478,415,366,990,956,502},{761,18,148,970},{664,390,822},{949,734,991,587,636,36,404},{342,739,456,617},{132,350,198,135,177,929},{501,801,552,324,252,824},{483,268},{882,148},{66,805},{462,174,54},{716,734,327,10},{605},{483,449,198},{606,281,45},{884,111,721},{843},{876,713},{546,643},{441,249},{203,472,502,350,701,41},{26,438,487},{850,431,170},{825,739},{907,881,37,990},{401,946,763},{858},{195,252},{676},{618,790,652},{886,423,298},{781,586,556},{134,755,268},{910,74,375,726},{806},{50},{231},{457,671,215,527},{188,90},{142,232},{929,313,289,622,63},{431,929,992},{929,399,500,841,969},{483,853,601,298},{827,397},{492,804},{636,46},{875,804,630,13,669,842},{136,337,106,263},{474,586,544},{293,90,782,132},{379,284,766,122,665,18},{425,576},{968,979,351,166,734},{452,825,516,843},{56,542},{184,499,926,761,572},{566,426,863,859},{224,23,846},{27,233,567,353,551,729},{478,533},{445,198,711,340},{675,586},{895,474,713,994,896},{828,195},{956,289,325},{305,750},{806},{313},{268,584,879,325},{122,446},{986,121},{976,435},{951,376,24},{869,981,72},{353,947,377},{68,876,583,325,397,943},{387,746,495,761,907},{527,209,12},{885,283,772,672},{94,964,518,108},{414},{551,676,46,253,624},{253,695,755},{50},{205,30,972,824,338},{111,576,313,26,572},{517},{267,954},{686},{506,410},{929,802},{495},{908,149},{636},{994,712},{455,264,463,520},{145,884,375,118,269,88,868},{825,474,197,653},{37,488,703,66,560,504},{108,187,986,466,408},{729,606,438,998},{889,737},{218,210,785},{622,245,265},{261},{737,452,589},{246,449,235,14,196,102},{579,192,658},{507,946},{116},{120,527,592,710,639,575},{15,723,555,629},{108,267,533,293},{5,733,395},{122},{342,465,602,126,512},{959,790,350},{926,894},{983,250,379,424},{501},{192},{164,555},{431,232},{312,844,73},{666,587},{983,398},{102},{601,263,927,53,412,311,821,253},{144,252,784,632},{377,816,696},{369,816,265,619,430},{400},{157,838,327,876},{423,970,575,346,576,579,839,295,762,579,524,824},{198,766,553,457},{350,909,750},{214},{181,746,525,363,14},{34,321,250},{111,553,425},{901},{730,455},{812,352,970,804},{335,468},{579,339,72},{943,459,622,873,134},{214,133,718,361},{598,14},{170},{880,901},{208,821,869,693},{14,929,861},{122,710},{313,995,654},{756,111,40,584},{327,376,376},{583,757,711},{99,210,366,790,885},{711,859,793,325,279},{219,134},{926,218,727},{217},{471,613},{800,264,788,495},{14},{328,355,854,778,850,986},{64,703,519,897,24,53},{935,299,149,235},{206},{284,325},{55},{628},{531,952,244},{596,54,205,601},{312,659,520},{644,215,185},{331,14},{117,334,556,632},{649},{622},{976,421,332,755,745},{399,30,431,661,12},{616,694},{649},{192},{692,825},{142},{331,169,395,882},{823,761,869,995},{318},{971,680,253},{52,361,454,415},{26,726,480,569,82},{55,635,344,636,810},{72,88,322,894,134},{984,806,267},{308,734,330},{148,729,53,90},{636},{656,664,624,377,366},{511,971,852},{554,27,871,525,7},{289,701,351,28,835},{465,583,665,423},{835,989,544,14,494,546,753},{608,489},{658},{333},{655,36},{844,908,457},{934,13,874},{884},{624},{33},{140,925},{302,64},{657,390},{189,146,206},{414,746,526},{842,88,990,14},{935,294,841},{162,379},{177,750,117},{494,533,468},{86,869,910},{571,514,102},{339,887,151,165,852,55},{310},{959,15,259,311,624},{868},{859,146,311,908,269},{246,980,103,940},{471,832},{911,46,312,167,213,454},{268,862},{726,689,266},{252,379,822},{787},{340,821,983,232,146,876},{183,883,762},{239},{895,945,18,833,259},{793,52},{909,423,313,626,293},{456,912,695,800,977,24},{40,658},{2,816,822,358,372,781},{468,215,198},{162,250,263},{379,578},{468,214},{134,412,216},{643,138},{321,548,870},{298,246,821,68,888},{552,135,478},{214,108,410,989,185},{672,620,995,468},{530,333,970},{971,780},{986,481},{640,350,102,849,26},{681,111},{45,745,736,296,509},{374},{395,319,297,54,717},{323,694},{261,816,620,84,316,599,750,637},{421,178},{520,45,897,318,895,844,90},{335,54,252},{62,927,734,842,900},{821,220,358},{622},{728},{956,859},{821,482},{533},{783,979},{311,488},{818,331,23},{221,84,760},{495,484,114,362,750,338,542},{658,106,737,319},{337,913},{780},{133},{117,135,212,697,619,881,291,482,553},{790,379,105,553},{252,764,234},{705,396,347,473},{215,490,431,139,986,888},{495,989,321,271,248},{52,407,639,389},{447,279,440},{104,756},{124,174},{26},{859,12,664,237,868},{118,734,916},{468,610,681,192,512,636},{461,266},{219,707},{882,988,737},{270,935},{219},{113,318},{121,869},{13},{445,43,41,895},{542,456,456,834},{934,868},{825,323,599},{849,111,621,192},{295,525,667},{686,211,317,32},{639,498,729,46,563,802,658,299,950},{960,29,423},{934,762,293,737},{102,390},{272,578,310,733,107},{72,915},{346,335},{521,218,384},{306,361},{428},{268,495},{901,174},{264,697,286},{583,253,159},{54,676,98},{7,943,880,41,466,82},{859,634,276},{298,333,377},{551,663,224},{482},{960,608},{2,562,486},{652,610,851},{306,739,468},{195,746,869},{900,693,516,71,88,352},{404,35,49,901,767,7},{551,532},{520,821,149,790},{618,815,745},{613,584,589},{964,596,585},{868,941,970,841,99},{512,941},{864,268},{813},{945},{829,453,739,897,333,9},{594,261},{299,776,745,946,238},{935},{45,518,599,23},{181,489},{905,192,541},{746,849},{443},{377,3,222},{105},{135,311,780,27},{624,259,78,26,108},{15,475,518,935,157,116},{838},{390,893,623,804,362},{532,671,732,2,796},{14,545,576,971},{945,267,757,536,128,460,900},{175},{567},{912},{339,18},{187,620,330,652},{165,981,366,758},{200,305,613},{868,647,925,611},{170,357,146},{253,835,84,893,129},{822},{462,693},{792},{599,379,34},{283,994},{50,867,340,426,132},{931,880,956,8},{790,23},{790,416,135},{947,345,729,525},{984,489,950,701,568},{813},{155,339,835,272},{198,602,648},{657,985},{771,250,734},{213,641,421},{323,838},{941,477,210},{358,755,689,468,172},{106},{566,463},{334,658,30,182,888},{182,183},{583,98,694},{821,774,397},{94,763},{488},{551,79},{916,556},{18,985,849,959,428},{463},{284,453},{333},{263},{72,533,892},{198,108,4},{921,765,862},{979,423,88,404},{391,983},{82,601},{37,420},{134,867,481},{395,513,960,487,503},{204,279,435,843},{94},{183},{121,312,483},{195,712,835,468},{379,373,657,295,517},{623,256},{970,316,217,376,831,361,336,619,622,788,403},{177,320,41},{73},{756,560,760},{713,356,239,736},{842},{251},{462,496,178,726,311},{1000,433,694},{258},{811,123,504,845},{948,872,825},{821},{173,295},{419,80,756,53},{44,41},{987,75,598},{311,782,992},{574,268},{361},{305,188,692,713},{782,146,888,245,22},{449,493,121,690},{23,126,811},{311,994},{956,119},{542,382,803,321,859,781},{428,216,530},{711,924,486,205},{149,106},{183},{916,323},{54,253,428},{493,213,118,643},{488,509},{286,824,510,395,282},{971,299,869},{329,746,639},{916},{618,36,534},{363,315,542},{144,478,117},{338,665,711},{319},{640,455},{655,147,899,973},{750},{15,313},{146,924,974},{852,575,720,736,944,525},{948,625,57,790},{802},{113,981,690,390},{54,639,618,840},{106,685,658,480},{180,375},{892,455,774,516,327},{978,64,937},{601,266,311},{365},{856,265},{613,836,347,929},{717,622},{350,613,651,993,473,645,552,116,994},{621,821},{934,796},{875,375},{618,383,520,176},{822},{510},{842,489},{205,147},{922,315,970,112,109,858},{283,916},{275,203,162,119,250,90},{75,403},{425,170,827},{145,339},{111},{255,55,305,291},{686},{900,992,107,463,621,916,454,956},{106,468},{824,122},{552,305},{146,971,632,397},{616,749,205},{174,451,308,935,155},{995,989,571,560},{586},{318,127},{196,610,265,253,428,213,15},{765,839,607},{77},{503,30,533},{306,90},{486,192},{635,227},{637},{238},{105},{211,182},{165,244},{268,323},{916,421},{53},{60,443},{131,264},{395,846,826,779,46,342},{620,311},{215,762,50,545},{824,265,658,28},{905,135,318,249,516},{66},{915,849,583,632,195,945},{200,461,770,939,302},{462,180,852},{14},{807},{290,72},{720,718,501,259,206,253,6,157,103},{587},{601,143,284,736},{285,122,27},{503,134,967},{989,901,934,734,610,652},{945,828,659},{790,897,91},{91,346},{660,583,99,40},{944},{3,90,335},{826,410},{350},{79,592,282,462},{981,24,198,222,912},{326,61},{740,299,943},{992},{603,400,620,145,725},{999,879},{386,431,525,535},{335,120,992},{443,990},{598,284},{46,566,462},{179,506,68,733,900,117},{885},{53,55,849,750,183},{268,132,571},{622,450,952,355,736},{357,228,445,621,324},{216,895,312,340},{604,698},{618,118,369,970},{427,553,869,597},{184},{224,325,935},{211,525},{256,690,9},{842,480,119,811,987,810},{351,636,220,108,95,195,67,554,454,218},{345,94,746},{219,338,348,385,492},{745,68},{838,745,666,995},{934,970,552,428,166,340,351},{336,386,815,388},{683,990,313},{641,926},{587,379,717},{376},{406,293,903,921},{298},{933,963,118,210,746},{248,624},{943,76},{425,277,933,54,497,365},{308},{245,366},{372,846,182,989,927},{111,729},{907,181,238,941},{264},{392,71,42,244,546},{556,94,325,367},{449},{66,888},{55,739,195},{721,71,428},{260,327,330,728,318,144,335,170},{463,18,295},{295,905,519,490},{220,404,198,956,50},{298,765},{281},{452,794,627,694},{23,346,30},{592,221,980,368,602,979,361},{371,142,295,457,937},{7,215,674,897},{657,745,331},{495,115,790,567,462},{772,968,379},{527,844,905,658},{244,71,182,277,726,242},{210,928,943,30,556},{441,658},{533,525},{41,434,457},{375,454,279,157},{900,266,440},{95,868,804,781,929},{556,603,894,868,243,631},{214,331,202,722,339},{308},{323},{845,164},{52},{945,538,384},{339,213},{542,46},{102,41,622},{562,616,849,780,117,72,601},{556,825,514,774,989,681},{514,629,600,583},{526,621,784,849,731,180,743},{655,195},{606,70},{867,113,84},{995,431},{308,145,790,849,906},{24,468,404,780,661,421},{318,180},{102,205},{658,737,806,134},{86,210},{759,333},{460,444,146},{478,565},{299,224,942},{147,379,509,376,362,734},{107,586,577,488,455,222,657},{455,68,726,425,323},{493,302},{108},{46,599},{239,482,807},{75,306,636,495},{438,108},{442,153},{205,711},{486,305,308,241},{365,325},{623,806,711},{781,242,177,854,15,467,907},{688,170,361,835},{105,99,117,308,723,719},{440,46},{50,312},{754},{405,916,407,542},{867,148,886,118,15,989,144},{684,244},{994},{92,339,599,486},{685,139,66,148},{729,478,345,26,346},{801,250,342,351,984},{773,231,135},{212,606},{880,58,361},{555,825,878},{312,102,852,292},{326,582,104},{965,946,345},{357},{867,930},{266,143,317,839},{482,734},{123},{300,198},{994},{265,405,121,827,676,323,415},{593,664,841},{821},{869,744},{350,289},{99,983,454,449,157,952},{284,604,968,795}]