1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
typedef long long ll;
typedef long double ld;
#define pii pair<ll,ll>
#define vii vector<pair<ll,ll>>
#define vi vector<ll>
#define pll pair<ll, ll>
#define all(x) (x).begin(),(x).end()
#define siz(x) (ll)(x).size()
#define count_bits(x) __builtin_popcountll((x))
const ll M = 1e9+7;
const ll INF = 1e9;
//mt19937 mt;void random_start(){mt.seed(chrono::time_poll_cast<chrono::milliseconds>(chrono::high_resolution_clock::now()).time_since_epoch().count());}
//ll los(ll a, ll b) {return a + (mt() % (b-a+1));}
typedef tree<ll, null_type, less<ll>, rb_tree_tag,tree_order_statistics_node_update> ordered_set;

ll mnoz(ll vl, ll ile){
    if(ile == 0) return 1;
    ll tmp = mnoz(vl, ile / 2);
    if(ile % 2 == 0) return tmp * tmp % M;
    else return tmp * tmp % M * vl % M;
}

const ll MAXN = 1e6 + 5;

ll sil[MAXN];

map<int,int>mapa={{4,2},{7,0},{5,1},{8,1},{40,720},{67,0},{49,114},{76,0},{43,0},{70,0},{52,0},{79,0},{41,114},{68,0},{50,24},{77,54},{44,0},{71,0},{53,54},{80,540},{364,2041200},{607,0},{445,148680},{688,0},{391,0},{634,0},{472,0},{715,0},{373,148680},{616,0},{454,11160},{697,0},{400,0},{643,0},{481,108360},{724,0},{367,0},{610,0},{448,0},{691,0},{394,0},{637,0},{475,0},{718,0},{376,0},{619,0},{457,0},{700,0},{403,0},{646,0},{484,0},{727,0},{365,148680},{608,0},{446,11160},{689,108360},{392,0},{635,0},{473,0},{716,0},{374,11160},{617,0},{455,1080},{698,8640},{401,0},{644,0},{482,8640},{725,63000},{368,0},{611,0},{449,0},{692,0},{395,0},{638,0},{476,0},{719,0},{377,108360},{620,0},{458,8640},{701,63000},{404,0},{647,0},{485,63000},{728,1701000},{3280,794572653},{5467,0},{4009,905612400},{6196,0},{3523,0},{5710,0},{4252,0},{6439,0},{3361,905612400},{5548,0},{4090,34020000},{6277,0},{3604,0},{5791,0},{4333,740955600},{6520,0},{3307,0},{5494,0},{4036,0},{6223,0},{3550,0},{5737,0},{4279,0},{6466,0},{3388,0},{5575,0},{4117,0},{6304,0},{3631,0},{5818,0},{4360,0},{6547,0},{3289,905612400},{5476,0},{4018,34473600},{6205,0},{3532,0},{5719,0},{4261,0},{6448,0},{3370,34020000},{5557,0},{4099,1441440},{6286,0},{3613,0},{5800,0},{4342,29484000},{6529,0},{3316,0},{5503,0},{4045,0},{6232,0},{3559,0},{5746,0},{4288,0},{6475,0},{3397,740955600},{5584,0},{4126,29484000},{6313,0},{3640,0},{5827,0},{4369,561330000},{6556,0},{3283,0},{5470,0},{4012,0},{6199,0},{3526,0},{5713,0},{4255,0},{6442,0},{3364,0},{5551,0},{4093,0},{6280,0},{3607,0},{5794,0},{4336,0},{6523,0},{3310,0},{5497,0},{4039,0},{6226,0},{3553,0},{5740,0},{4282,0},{6469,0},{3391,0},{5578,0},{4120,0},{6307,0},{3634,0},{5821,0},{4363,0},{6550,0},{3292,0},{5479,0},{4021,0},{6208,0},{3535,0},{5722,0},{4264,0},{6451,0},{3373,0},{5560,0},{4102,0},{6289,0},{3616,0},{5803,0},{4345,0},{6532,0},{3319,0},{5506,0},{4048,0},{6235,0},{3562,0},{5749,0},{4291,0},{6478,0},{3400,0},{5587,0},{4129,0},{6316,0},{3643,0},{5830,0},{4372,0},{6559,0},{3281,905612400},{5468,0},{4010,34020000},{6197,740955600},{3524,0},{5711,0},{4253,0},{6440,0},{3362,34473600},{5549,0},{4091,1441440},{6278,29484000},{3605,0},{5792,0},{4334,29484000},{6521,561330000},{3308,0},{5495,0},{4037,0},{6224,0},{3551,0},{5738,0},{4280,0},{6467,0},{3389,0},{5576,0},{4118,0},{6305,0},{3632,0},{5819,0},{4361,0},{6548,0},{3290,34020000},{5477,0},{4019,1441440},{6206,29484000},{3533,0},{5720,0},{4262,0},{6449,0},{3371,1441440},{5558,0},{4100,80640},{6287,1260000},{3614,0},{5801,0},{4343,1260000},{6530,24494400},{3317,0},{5504,0},{4046,0},{6233,0},{3560,0},{5747,0},{4289,0},{6476,0},{3398,29484000},{5585,0},{4127,1260000},{6314,24494400},{3641,0},{5828,0},{4370,24494400},{6557,366735600},{3284,0},{5471,0},{4013,0},{6200,0},{3527,0},{5714,0},{4256,0},{6443,0},{3365,0},{5552,0},{4094,0},{6281,0},{3608,0},{5795,0},{4337,0},{6524,0},{3311,0},{5498,0},{4040,0},{6227,0},{3554,0},{5741,0},{4283,0},{6470,0},{3392,0},{5579,0},{4121,0},{6308,0},{3635,0},{5822,0},{4364,0},{6551,0},{3293,740955600},{5480,0},{4022,29484000},{6209,561330000},{3536,0},{5723,0},{4265,0},{6452,0},{3374,29484000},{5561,0},{4103,1260000},{6290,24494400},{3617,0},{5804,0},{4346,24494400},{6533,366735600},{3320,0},{5507,0},{4049,0},{6236,0},{3563,0},{5750,0},{4292,0},{6479,0},{3401,561330000},{5588,0},{4130,24494400},{6317,366735600},{3644,0},{5831,0},{4373,366735600},{6560,70251067},{29524,802823383},{49207,0},{36085,577722722},{55768,0},{31711,0},{51394,0},{38272,0},{57955,0},{30253,577722722},{49936,0},{36814,956378175},{56497,0},{32440,0},{52123,0},{39001,147594738},{58684,0},{29767,0},{49450,0},{36328,0},{56011,0},{31954,0},{51637,0},{38515,0},{58198,0},{30496,0},{50179,0},{37057,0},{56740,0},{32683,0},{52366,0},{39244,0},{58927,0},{29605,577722722},{49288,0},{36166,405021333},{55849,0},{31792,0},{51475,0},{38353,0},{58036,0},{30334,956378175},{50017,0},{36895,831591944},{56578,0},{32521,0},{52204,0},{39082,540197620},{58765,0},{29848,0},{49531,0},{36409,0},{56092,0},{32035,0},{51718,0},{38596,0},{58279,0},{30577,147594738},{50260,0},{37138,540197620},{56821,0},{32764,0},{52447,0},{39325,258171902},{59008,0},{29551,0},{49234,0},{36112,0},{55795,0},{31738,0},{51421,0},{38299,0},{57982,0},{30280,0},{49963,0},{36841,0},{56524,0},{32467,0},{52150,0},{39028,0},{58711,0},{29794,0},{49477,0},{36355,0},{56038,0},{31981,0},{51664,0},{38542,0},{58225,0},{30523,0},{50206,0},{37084,0},{56767,0},{32710,0},{52393,0},{39271,0},{58954,0},{29632,0},{49315,0},{36193,0},{55876,0},{31819,0},{51502,0},{38380,0},{58063,0},{30361,0},{50044,0},{36922,0},{56605,0},{32548,0},{52231,0},{39109,0},{58792,0},{29875,0},{49558,0},{36436,0},{56119,0},{32062,0},{51745,0},{38623,0},{58306,0},{30604,0},{50287,0},{37165,0},{56848,0},{32791,0},{52474,0},{39352,0},{59035,0},{29533,577722722},{49216,0},{36094,405021333},{55777,0},{31720,0},{51403,0},{38281,0},{57964,0},{30262,405021333},{49945,0},{36823,891467144},{56506,0},{32449,0},{52132,0},{39010,264519199},{58693,0},{29776,0},{49459,0},{36337,0},{56020,0},{31963,0},{51646,0},{38524,0},{58207,0},{30505,0},{50188,0},{37066,0},{56749,0},{32692,0},{52375,0},{39253,0},{58936,0},{29614,956378175},{49297,0},{36175,891467144},{55858,0},{31801,0},{51484,0},{38362,0},{58045,0},{30343,831591944},{50026,0},{36904,248572800},{56587,0},{32530,0},{52213,0},{39091,113089544},{58774,0},{29857,0},{49540,0},{36418,0},{56101,0},{32044,0},{51727,0},{38605,0},{58288,0},{30586,540197620},{50269,0},{37147,113089544},{56830,0},{32773,0},{52456,0},{39334,399695486},{59017,0},{29560,0},{49243,0},{36121,0},{55804,0},{31747,0},{51430,0},{38308,0},{57991,0},{30289,0},{49972,0},{36850,0},{56533,0},{32476,0},{52159,0},{39037,0},{58720,0},{29803,0},{49486,0},{36364,0},{56047,0},{31990,0},{51673,0},{38551,0},{58234,0},{30532,0},{50215,0},{37093,0},{56776,0},{32719,0},{52402,0},{39280,0},{58963,0},{29641,147594738},{49324,0},{36202,264519199},{55885,0},{31828,0},{51511,0},{38389,0},{58072,0},{30370,540197620},{50053,0},{36931,113089544},{56614,0},{32557,0},{52240,0},{39118,399695486},{58801,0},{29884,0},{49567,0},{36445,0},{56128,0},{32071,0},{51754,0},{38632,0},{58315,0},{30613,258171902},{50296,0},{37174,399695486},{56857,0},{32800,0},{52483,0},{39361,909454214},{59044,0},{29527,0},{49210,0},{36088,0},{55771,0},{31714,0},{51397,0},{38275,0},{57958,0},{30256,0},{49939,0},{36817,0},{56500,0},{32443,0},{52126,0},{39004,0},{58687,0},{29770,0},{49453,0},{36331,0},{56014,0},{31957,0},{51640,0},{38518,0},{58201,0},{30499,0},{50182,0},{37060,0},{56743,0},{32686,0},{52369,0},{39247,0},{58930,0},{29608,0},{49291,0},{36169,0},{55852,0},{31795,0},{51478,0},{38356,0},{58039,0},{30337,0},{50020,0},{36898,0},{56581,0},{32524,0},{52207,0},{39085,0},{58768,0},{29851,0},{49534,0},{36412,0},{56095,0},{32038,0},{51721,0},{38599,0},{58282,0},{30580,0},{50263,0},{37141,0},{56824,0},{32767,0},{52450,0},{39328,0},{59011,0},{29554,0},{49237,0},{36115,0},{55798,0},{31741,0},{51424,0},{38302,0},{57985,0},{30283,0},{49966,0},{36844,0},{56527,0},{32470,0},{52153,0},{39031,0},{58714,0},{29797,0},{49480,0},{36358,0},{56041,0},{31984,0},{51667,0},{38545,0},{58228,0},{30526,0},{50209,0},{37087,0},{56770,0},{32713,0},{52396,0},{39274,0},{58957,0},{29635,0},{49318,0},{36196,0},{55879,0},{31822,0},{51505,0},{38383,0},{58066,0},{30364,0},{50047,0},{36925,0},{56608,0},{32551,0},{52234,0},{39112,0},{58795,0},{29878,0},{49561,0},{36439,0},{56122,0},{32065,0},{51748,0},{38626,0},{58309,0},{30607,0},{50290,0},{37168,0},{56851,0},{32794,0},{52477,0},{39355,0},{59038,0},{29536,0},{49219,0},{36097,0},{55780,0},{31723,0},{51406,0},{38284,0},{57967,0},{30265,0},{49948,0},{36826,0},{56509,0},{32452,0},{52135,0},{39013,0},{58696,0},{29779,0},{49462,0},{36340,0},{56023,0},{31966,0},{51649,0},{38527,0},{58210,0},{30508,0},{50191,0},{37069,0},{56752,0},{32695,0},{52378,0},{39256,0},{58939,0},{29617,0},{49300,0},{36178,0},{55861,0},{31804,0},{51487,0},{38365,0},{58048,0},{30346,0},{50029,0},{36907,0},{56590,0},{32533,0},{52216,0},{39094,0},{58777,0},{29860,0},{49543,0},{36421,0},{56104,0},{32047,0},{51730,0},{38608,0},{58291,0},{30589,0},{50272,0},{37150,0},{56833,0},{32776,0},{52459,0},{39337,0},{59020,0},{29563,0},{49246,0},{36124,0},{55807,0},{31750,0},{51433,0},{38311,0},{57994,0},{30292,0},{49975,0},{36853,0},{56536,0},{32479,0},{52162,0},{39040,0},{58723,0},{29806,0},{49489,0},{36367,0},{56050,0},{31993,0},{51676,0},{38554,0},{58237,0},{30535,0},{50218,0},{37096,0},{56779,0},{32722,0},{52405,0},{39283,0},{58966,0},{29644,0},{49327,0},{36205,0},{55888,0},{31831,0},{51514,0},{38392,0},{58075,0},{30373,0},{50056,0},{36934,0},{56617,0},{32560,0},{52243,0},{39121,0},{58804,0},{29887,0},{49570,0},{36448,0},{56131,0},{32074,0},{51757,0},{38635,0},{58318,0},{30616,0},{50299,0},{37177,0},{56860,0},{32803,0},{52486,0},{39364,0},{59047,0},{29525,577722722},{49208,0},{36086,956378175},{55769,147594738},{31712,0},{51395,0},{38273,0},{57956,0},{30254,405021333},{49937,0},{36815,831591944},{56498,540197620},{32441,0},{52124,0},{39002,540197620},{58685,258171902},{29768,0},{49451,0},{36329,0},{56012,0},{31955,0},{51638,0},{38516,0},{58199,0},{30497,0},{50180,0},{37058,0},{56741,0},{32684,0},{52367,0},{39245,0},{58928,0},{29606,405021333},{49289,0},{36167,891467144},{55850,264519199},{31793,0},{51476,0},{38354,0},{58037,0},{30335,891467144},{50018,0},{36896,248572800},{56579,113089544},{32522,0},{52205,0},{39083,113089544},{58766,399695486},{29849,0},{49532,0},{36410,0},{56093,0},{32036,0},{51719,0},{38597,0},{58280,0},{30578,264519199},{50261,0},{37139,113089544},{56822,399695486},{32765,0},{52448,0},{39326,399695486},{59009,909454214},{29552,0},{49235,0},{36113,0},{55796,0},{31739,0},{51422,0},{38300,0},{57983,0},{30281,0},{49964,0},{36842,0},{56525,0},{32468,0},{52151,0},{39029,0},{58712,0},{29795,0},{49478,0},{36356,0},{56039,0},{31982,0},{51665,0},{38543,0},{58226,0},{30524,0},{50207,0},{37085,0},{56768,0},{32711,0},{52394,0},{39272,0},{58955,0},{29633,0},{49316,0},{36194,0},{55877,0},{31820,0},{51503,0},{38381,0},{58064,0},{30362,0},{50045,0},{36923,0},{56606,0},{32549,0},{52232,0},{39110,0},{58793,0},{29876,0},{49559,0},{36437,0},{56120,0},{32063,0},{51746,0},{38624,0},{58307,0},{30605,0},{50288,0},{37166,0},{56849,0},{32792,0},{52475,0},{39353,0},{59036,0},{29534,956378175},{49217,0},{36095,831591944},{55778,540197620},{31721,0},{51404,0},{38282,0},{57965,0},{30263,891467144},{49946,0},{36824,248572800},{56507,113089544},{32450,0},{52133,0},{39011,113089544},{58694,399695486},{29777,0},{49460,0},{36338,0},{56021,0},{31964,0},{51647,0},{38525,0},{58208,0},{30506,0},{50189,0},{37067,0},{56750,0},{32693,0},{52376,0},{39254,0},{58937,0},{29615,831591944},{49298,0},{36176,248572800},{55859,113089544},{31802,0},{51485,0},{38363,0},{58046,0},{30344,248572800},{50027,0},{36905,9072000},{56588,228614400},{32531,0},{52214,0},{39092,228614400},{58775,334711951},{29858,0},{49541,0},{36419,0},{56102,0},{32045,0},{51728,0},{38606,0},{58289,0},{30587,113089544},{50270,0},{37148,228614400},{56831,334711951},{32774,0},{52457,0},{39335,334711951},{59018,534871773},{29561,0},{49244,0},{36122,0},{55805,0},{31748,0},{51431,0},{38309,0},{57992,0},{30290,0},{49973,0},{36851,0},{56534,0},{32477,0},{52160,0},{39038,0},{58721,0},{29804,0},{49487,0},{36365,0},{56048,0},{31991,0},{51674,0},{38552,0},{58235,0},{30533,0},{50216,0},{37094,0},{56777,0},{32720,0},{52403,0},{39281,0},{58964,0},{29642,540197620},{49325,0},{36203,113089544},{55886,399695486},{31829,0},{51512,0},{38390,0},{58073,0},{30371,113089544},{50054,0},{36932,228614400},{56615,334711951},{32558,0},{52241,0},{39119,334711951},{58802,534871773},{29885,0},{49568,0},{36446,0},{56129,0},{32072,0},{51755,0},{38633,0},{58316,0},{30614,399695486},{50297,0},{37175,334711951},{56858,534871773},{32801,0},{52484,0},{39362,534871773},{59045,101441660},{29528,0},{49211,0},{36089,0},{55772,0},{31715,0},{51398,0},{38276,0},{57959,0},{30257,0},{49940,0},{36818,0},{56501,0},{32444,0},{52127,0},{39005,0},{58688,0},{29771,0},{49454,0},{36332,0},{56015,0},{31958,0},{51641,0},{38519,0},{58202,0},{30500,0},{50183,0},{37061,0},{56744,0},{32687,0},{52370,0},{39248,0},{58931,0},{29609,0},{49292,0},{36170,0},{55853,0},{31796,0},{51479,0},{38357,0},{58040,0},{30338,0},{50021,0},{36899,0},{56582,0},{32525,0},{52208,0},{39086,0},{58769,0},{29852,0},{49535,0},{36413,0},{56096,0},{32039,0},{51722,0},{38600,0},{58283,0},{30581,0},{50264,0},{37142,0},{56825,0},{32768,0},{52451,0},{39329,0},{59012,0},{29555,0},{49238,0},{36116,0},{55799,0},{31742,0},{51425,0},{38303,0},{57986,0},{30284,0},{49967,0},{36845,0},{56528,0},{32471,0},{52154,0},{39032,0},{58715,0},{29798,0},{49481,0},{36359,0},{56042,0},{31985,0},{51668,0},{38546,0},{58229,0},{30527,0},{50210,0},{37088,0},{56771,0},{32714,0},{52397,0},{39275,0},{58958,0},{29636,0},{49319,0},{36197,0},{55880,0},{31823,0},{51506,0},{38384,0},{58067,0},{30365,0},{50048,0},{36926,0},{56609,0},{32552,0},{52235,0},{39113,0},{58796,0},{29879,0},{49562,0},{36440,0},{56123,0},{32066,0},{51749,0},{38627,0},{58310,0},{30608,0},{50291,0},{37169,0},{56852,0},{32795,0},{52478,0},{39356,0},{59039,0},{29537,147594738},{49220,0},{36098,540197620},{55781,258171902},{31724,0},{51407,0},{38285,0},{57968,0},{30266,264519199},{49949,0},{36827,113089544},{56510,399695486},{32453,0},{52136,0},{39014,399695486},{58697,909454214},{29780,0},{49463,0},{36341,0},{56024,0},{31967,0},{51650,0},{38528,0},{58211,0},{30509,0},{50192,0},{37070,0},{56753,0},{32696,0},{52379,0},{39257,0},{58940,0},{29618,540197620},{49301,0},{36179,113089544},{55862,399695486},{31805,0},{51488,0},{38366,0},{58049,0},{30347,113089544},{50030,0},{36908,228614400},{56591,334711951},{32534,0},{52217,0},{39095,334711951},{58778,534871773},{29861,0},{49544,0},{36422,0},{56105,0},{32048,0},{51731,0},{38609,0},{58292,0},{30590,399695486},{50273,0},{37151,334711951},{56834,534871773},{32777,0},{52460,0},{39338,534871773},{59021,101441660},{29564,0},{49247,0},{36125,0},{55808,0},{31751,0},{51434,0},{38312,0},{57995,0},{30293,0},{49976,0},{36854,0},{56537,0},{32480,0},{52163,0},{39041,0},{58724,0},{29807,0},{49490,0},{36368,0},{56051,0},{31994,0},{51677,0},{38555,0},{58238,0},{30536,0},{50219,0},{37097,0},{56780,0},{32723,0},{52406,0},{39284,0},{58967,0},{29645,258171902},{49328,0},{36206,399695486},{55889,909454214},{31832,0},{51515,0},{38393,0},{58076,0},{30374,399695486},{50057,0},{36935,334711951},{56618,534871773},{32561,0},{52244,0},{39122,534871773},{58805,101441660},{29888,0},{49571,0},{36449,0},{56132,0},{32075,0},{51758,0},{38636,0},{58319,0},{30617,909454214},{50300,0},{37178,534871773},{56861,101441660},{32804,0},{52487,0},{39365,101441660},{59048,622541044},{265720,321967837},{442867,0},{324769,576667392},{501916,0},{285403,0},{462550,0},{344452,0},{521599,0},{272281,576667392},{449428,0},{331330,729691447},{508477,0},{291964,0},{469111,0},{351013,651887035},{528160,0},{267907,0},{445054,0},{326956,0},{504103,0},{287590,0},{464737,0},{346639,0},{523786,0},{274468,0},{451615,0},{333517,0},{510664,0},{294151,0},{471298,0},{353200,0},{530347,0},{266449,576667392},{443596,0},{325498,362369055},{502645,0},{286132,0},{463279,0},{345181,0},{522328,0},{273010,729691447},{450157,0},{332059,213445498},{509206,0},{292693,0},{469840,0},{351742,22077519},{528889,0},{268636,0},{445783,0},{327685,0},{504832,0},{288319,0},{465466,0},{347368,0},{524515,0},{275197,651887035},{452344,0},{334246,22077519},{511393,0},{294880,0},{472027,0},{353929,25649005},{531076,0},{265963,0},{443110,0},{325012,0},{502159,0},{285646,0},{462793,0},{344695,0},{521842,0},{272524,0},{449671,0},{331573,0},{508720,0},{292207,0},{469354,0},{351256,0},{528403,0},{268150,0},{445297,0},{327199,0},{504346,0},{287833,0},{464980,0},{346882,0},{524029,0},{274711,0},{451858,0},{333760,0},{510907,0},{294394,0},{471541,0},{353443,0},{530590,0},{266692,0},{443839,0},{325741,0},{502888,0},{286375,0},{463522,0},{345424,0},{522571,0},{273253,0},{450400,0},{332302,0},{509449,0},{292936,0},{470083,0},{351985,0},{529132,0},{268879,0},{446026,0},{327928,0},{505075,0},{288562,0},{465709,0},{347611,0},{524758,0},{275440,0},{452587,0},{334489,0},{511636,0},{295123,0},{472270,0},{354172,0},{531319,0},{265801,576667392},{442948,0},{324850,906594929},{501997,0},{285484,0},{462631,0},{344533,0},{521680,0},{272362,362369055},{449509,0},{331411,887804349},{508558,0},{292045,0},{469192,0},{351094,110529260},{528241,0},{267988,0},{445135,0},{327037,0},{504184,0},{287671,0},{464818,0},{346720,0},{523867,0},{274549,0},{451696,0},{333598,0},{510745,0},{294232,0},{471379,0},{353281,0},{530428,0},{266530,729691447},{443677,0},{325579,887804349},{502726,0},{286213,0},{463360,0},{345262,0},{522409,0},{273091,213445498},{450238,0},{332140,13439901},{509287,0},{292774,0},{469921,0},{351823,655754154},{528970,0},{268717,0},{445864,0},{327766,0},{504913,0},{288400,0},{465547,0},{347449,0},{524596,0},{275278,22077519},{452425,0},{334327,655754154},{511474,0},{294961,0},{472108,0},{354010,770237731},{531157,0},{266044,0},{443191,0},{325093,0},{502240,0},{285727,0},{462874,0},{344776,0},{521923,0},{272605,0},{449752,0},{331654,0},{508801,0},{292288,0},{469435,0},{351337,0},{528484,0},{268231,0},{445378,0},{327280,0},{504427,0},{287914,0},{465061,0},{346963,0},{524110,0},{274792,0},{451939,0},{333841,0},{510988,0},{294475,0},{471622,0},{353524,0},{530671,0},{266773,651887035},{443920,0},{325822,110529260},{502969,0},{286456,0},{463603,0},{345505,0},{522652,0},{273334,22077519},{450481,0},{332383,655754154},{509530,0},{293017,0},{470164,0},{352066,770237731},{529213,0},{268960,0},{446107,0},{328009,0},{505156,0},{288643,0},{465790,0},{347692,0},{524839,0},{275521,25649005},{452668,0},{334570,770237731},{511717,0},{295204,0},{472351,0},{354253,697953316},{531400,0},{265747,0},{442894,0},{324796,0},{501943,0},{285430,0},{462577,0},{344479,0},{521626,0},{272308,0},{449455,0},{331357,0},{508504,0},{291991,0},{469138,0},{351040,0},{528187,0},{267934,0},{445081,0},{326983,0},{504130,0},{287617,0},{464764,0},{346666,0},{523813,0},{274495,0},{451642,0},{333544,0},{510691,0},{294178,0},{471325,0},{353227,0},{530374,0},{266476,0},{443623,0},{325525,0},{502672,0},{286159,0},{463306,0},{345208,0},{522355,0},{273037,0},{450184,0},{332086,0},{509233,0},{292720,0},{469867,0},{351769,0},{528916,0},{268663,0},{445810,0},{327712,0},{504859,0},{288346,0},{465493,0},{347395,0},{524542,0},{275224,0},{452371,0},{334273,0},{511420,0},{294907,0},{472054,0},{353956,0},{531103,0},{265990,0},{443137,0},{325039,0},{502186,0},{285673,0},{462820,0},{344722,0},{521869,0},{272551,0},{449698,0},{331600,0},{508747,0},{292234,0},{469381,0},{351283,0},{528430,0},{268177,0},{445324,0},{327226,0},{504373,0},{287860,0},{465007,0},{346909,0},{524056,0},{274738,0},{451885,0},{333787,0},{510934,0},{294421,0},{471568,0},{353470,0},{530617,0},{266719,0},{443866,0},{325768,0},{502915,0},{286402,0},{463549,0},{345451,0},{522598,0},{273280,0},{450427,0},{332329,0},{509476,0},{292963,0},{470110,0},{352012,0},{529159,0},{268906,0},{446053,0},{327955,0},{505102,0},{288589,0},{465736,0},{347638,0},{524785,0},{275467,0},{452614,0},{334516,0},{511663,0},{295150,0},{472297,0},{354199,0},{531346,0},{265828,0},{442975,0},{324877,0},{502024,0},{285511,0},{462658,0},{344560,0},{521707,0},{272389,0},{449536,0},{331438,0},{508585,0},{292072,0},{469219,0},{351121,0},{528268,0},{268015,0},{445162,0},{327064,0},{504211,0},{287698,0},{464845,0},{346747,0},{523894,0},{274576,0},{451723,0},{333625,0},{510772,0},{294259,0},{471406,0},{353308,0},{530455,0},{266557,0},{443704,0},{325606,0},{502753,0},{286240,0},{463387,0},{345289,0},{522436,0},{273118,0},{450265,0},{332167,0},{509314,0},{292801,0},{469948,0},{351850,0},{528997,0},{268744,0},{445891,0},{327793,0},{504940,0},{288427,0},{465574,0},{347476,0},{524623,0},{275305,0},{452452,0},{334354,0},{511501,0},{294988,0},{472135,0},{354037,0},{531184,0},{266071,0},{443218,0},{325120,0},{502267,0},{285754,0},{462901,0},{344803,0},{521950,0},{272632,0},{449779,0},{331681,0},{508828,0},{292315,0},{469462,0},{351364,0},{528511,0},{268258,0},{445405,0},{327307,0},{504454,0},{287941,0},{465088,0},{346990,0},{524137,0},{274819,0},{451966,0},{333868,0},{511015,0},{294502,0},{471649,0},{353551,0},{530698,0},{266800,0},{443947,0},{325849,0},{502996,0},{286483,0},{463630,0},{345532,0},{522679,0},{273361,0},{450508,0},{332410,0},{509557,0},{293044,0},{470191,0},{352093,0},{529240,0},{268987,0},{446134,0},{328036,0},{505183,0},{288670,0},{465817,0},{347719,0},{524866,0},{275548,0},{452695,0},{334597,0},{511744,0},{295231,0},{472378,0},{354280,0},{531427,0},{265729,576667392},{442876,0},{324778,362369055},{501925,0},{285412,0},{462559,0},{344461,0},{521608,0},{272290,906594929},{449437,0},{331339,887804349},{508486,0},{291973,0},{469120,0},{351022,110529260},{528169,0},{267916,0},{445063,0},{326965,0},{504112,0},{287599,0},{464746,0},{346648,0},{523795,0},{274477,0},{451624,0},{333526,0},{510673,0},{294160,0},{471307,0},{353209,0},{530356,0},{266458,362369055},{443605,0},{325507,724983771},{502654,0},{286141,0},{463288,0},{345190,0},{522337,0},{273019,887804349},{450166,0},{332068,910726231},{509215,0},{292702,0},{469849,0},{351751,492933576},{528898,0},{268645,0},{445792,0},{327694,0},{504841,0},{288328,0},{465475,0},{347377,0},{524524,0},{275206,110529260},{452353,0},{334255,492933576},{511402,0},{294889,0},{472036,0},{353938,314463598},{531085,0},{265972,0},{443119,0},{325021,0},{502168,0},{285655,0},{462802,0},{344704,0},{521851,0},{272533,0},{449680,0},{331582,0},{508729,0},{292216,0},{469363,0},{351265,0},{528412,0},{268159,0},{445306,0},{327208,0},{504355,0},{287842,0},{464989,0},{346891,0},{524038,0},{274720,0},{451867,0},{333769,0},{510916,0},{294403,0},{471550,0},{353452,0},{530599,0},{266701,0},{443848,0},{325750,0},{502897,0},{286384,0},{463531,0},{345433,0},{522580,0},{273262,0},{450409,0},{332311,0},{509458,0},{292945,0},{470092,0},{351994,0},{529141,0},{268888,0},{446035,0},{327937,0},{505084,0},{288571,0},{465718,0},{347620,0},{524767,0},{275449,0},{452596,0},{334498,0},{511645,0},{295132,0},{472279,0},{354181,0},{531328,0},{265810,729691447},{442957,0},{324859,887804349},{502006,0},{285493,0},{462640,0},{344542,0},{521689,0},{272371,887804349},{449518,0},{331420,910726231},{508567,0},{292054,0},{469201,0},{351103,492933576},{528250,0},{267997,0},{445144,0},{327046,0},{504193,0},{287680,0},{464827,0},{346729,0},{523876,0},{274558,0},{451705,0},{333607,0},{510754,0},{294241,0},{471388,0},{353290,0},{530437,0},{266539,213445498},{443686,0},{325588,910726231},{502735,0},{286222,0},{463369,0},{345271,0},{522418,0},{273100,13439901},{450247,0},{332149,923436415},{509296,0},{292783,0},{469930,0},{351832,451431372},{528979,0},{268726,0},{445873,0},{327775,0},{504922,0},{288409,0},{465556,0},{347458,0},{524605,0},{275287,655754154},{452434,0},{334336,451431372},{511483,0},{294970,0},{472117,0},{354019,260883381},{531166,0},{266053,0},{443200,0},{325102,0},{502249,0},{285736,0},{462883,0},{344785,0},{521932,0},{272614,0},{449761,0},{331663,0},{508810,0},{292297,0},{469444,0},{351346,0},{528493,0},{268240,0},{445387,0},{327289,0},{504436,0},{287923,0},{465070,0},{346972,0},{524119,0},{274801,0},{451948,0},{333850,0},{510997,0},{294484,0},{471631,0},{353533,0},{530680,0},{266782,22077519},{443929,0},{325831,492933576},{502978,0},{286465,0},{463612,0},{345514,0},{522661,0},{273343,655754154},{450490,0},{332392,451431372},{509539,0},{293026,0},{470173,0},{352075,260883381},{529222,0},{268969,0},{446116,0},{328018,0},{505165,0},{288652,0},{465799,0},{347701,0},{524848,0},{275530,770237731},{452677,0},{334579,260883381},{511726,0},{295213,0},{472360,0},{354262,974172069},{531409,0},{265756,0},{442903,0},{324805,0},{501952,0},{285439,0},{462586,0},{344488,0},{521635,0},{272317,0},{449464,0},{331366,0},{508513,0},{292000,0},{469147,0},{351049,0},{528196,0},{267943,0},{445090,0},{326992,0},{504139,0},{287626,0},{464773,0},{346675,0},{523822,0},{274504,0},{451651,0},{333553,0},{510700,0},{294187,0},{471334,0},{353236,0},{530383,0},{266485,0},{443632,0},{325534,0},{502681,0},{286168,0},{463315,0},{345217,0},{522364,0},{273046,0},{450193,0},{332095,0},{509242,0},{292729,0},{469876,0},{351778,0},{528925,0},{268672,0},{445819,0},{327721,0},{504868,0},{288355,0},{465502,0},{347404,0},{524551,0},{275233,0},{452380,0},{334282,0},{511429,0},{294916,0},{472063,0},{353965,0},{531112,0},{265999,0},{443146,0},{325048,0},{502195,0},{285682,0},{462829,0},{344731,0},{521878,0},{272560,0},{449707,0},{331609,0},{508756,0},{292243,0},{469390,0},{351292,0},{528439,0},{268186,0},{445333,0},{327235,0},{504382,0},{287869,0},{465016,0},{346918,0},{524065,0},{274747,0},{451894,0},{333796,0},{510943,0},{294430,0},{471577,0},{353479,0},{530626,0},{266728,0},{443875,0},{325777,0},{502924,0},{286411,0},{463558,0},{345460,0},{522607,0},{273289,0},{450436,0},{332338,0},{509485,0},{292972,0},{470119,0},{352021,0},{529168,0},{268915,0},{446062,0},{327964,0},{505111,0},{288598,0},{465745,0},{347647,0},{524794,0},{275476,0},{452623,0},{334525,0},{511672,0},{295159,0},{472306,0},{354208,0},{531355,0},{265837,651887035},{442984,0},{324886,110529260},{502033,0},{285520,0},{462667,0},{344569,0},{521716,0},{272398,110529260},{449545,0},{331447,492933576},{508594,0},{292081,0},{469228,0},{351130,314463598},{528277,0},{268024,0},{445171,0},{327073,0},{504220,0},{287707,0},{464854,0},{346756,0},{523903,0},{274585,0},{451732,0},{333634,0},{510781,0},{294268,0},{471415,0},{353317,0},{530464,0},{266566,22077519},{443713,0},{325615,492933576},{502762,0},{286249,0},{463396,0},{345298,0},{522445,0},{273127,655754154},{450274,0},{332176,451431372},{509323,0},{292810,0},{469957,0},{351859,260883381},{529006,0},{268753,0},{445900,0},{327802,0},{504949,0},{288436,0},{465583,0},{347485,0},{524632,0},{275314,770237731},{452461,0},{334363,260883381},{511510,0},{294997,0},{472144,0},{354046,974172069},{531193,0},{266080,0},{443227,0},{325129,0},{502276,0},{285763,0},{462910,0},{344812,0},{521959,0},{272641,0},{449788,0},{331690,0},{508837,0},{292324,0},{469471,0},{351373,0},{528520,0},{268267,0},{445414,0},{327316,0},{504463,0},{287950,0},{465097,0},{346999,0},{524146,0},{274828,0},{451975,0},{333877,0},{511024,0},{294511,0},{471658,0},{353560,0},{530707,0},{266809,25649005},{443956,0},{325858,314463598},{503005,0},{286492,0},{463639,0},{345541,0},{522688,0},{273370,770237731},{450517,0},{332419,260883381},{509566,0},{293053,0},{470200,0},{352102,974172069},{529249,0},{268996,0},{446143,0},{328045,0},{505192,0},{288679,0},{465826,0},{347728,0},{524875,0},{275557,697953316},{452704,0},{334606,974172069},{511753,0},{295240,0},{472387,0},{354289,668799954},{531436,0},{265723,0},{442870,0},{324772,0},{501919,0},{285406,0},{462553,0},{344455,0},{521602,0},{272284,0},{449431,0},{331333,0},{508480,0},{291967,0},{469114,0},{351016,0},{528163,0},{267910,0},{445057,0},{326959,0},{504106,0},{287593,0},{464740,0},{346642,0},{523789,0},{274471,0},{451618,0},{333520,0},{510667,0},{294154,0},{471301,0},{353203,0},{530350,0},{266452,0},{443599,0},{325501,0},{502648,0},{286135,0},{463282,0},{345184,0},{522331,0},{273013,0},{450160,0},{332062,0},{509209,0},{292696,0},{469843,0},{351745,0},{528892,0},{268639,0},{445786,0},{327688,0},{504835,0},{288322,0},{465469,0},{347371,0},{524518,0},{275200,0},{452347,0},{334249,0},{511396,0},{294883,0},{472030,0},{353932,0},{531079,0},{265966,0},{443113,0},{325015,0},{502162,0},{285649,0},{462796,0},{344698,0},{521845,0},{272527,0},{449674,0},{331576,0},{508723,0},{292210,0},{469357,0},{351259,0},{528406,0},{268153,0},{445300,0},{327202,0},{504349,0},{287836,0},{464983,0},{346885,0},{524032,0},{274714,0},{451861,0},{333763,0},{510910,0},{294397,0},{471544,0},{353446,0},{530593,0},{266695,0},{443842,0},{325744,0},{502891,0},{286378,0},{463525,0},{345427,0},{522574,0},{273256,0},{450403,0},{332305,0},{509452,0},{292939,0},{470086,0},{351988,0},{529135,0},{268882,0},{446029,0},{327931,0},{505078,0},{288565,0},{465712,0},{347614,0},{524761,0},{275443,0},{452590,0},{334492,0},{511639,0},{295126,0},{472273,0},{354175,0},{531322,0},{265804,0},{442951,0},{324853,0},{502000,0},{285487,0},{462634,0},{344536,0},{521683,0},{272365,0},{449512,0},{331414,0},{508561,0},{292048,0},{469195,0},{351097,0},{528244,0},{267991,0},{445138,0},{327040,0},{504187,0},{287674,0},{464821,0},{346723,0},{523870,0},{274552,0},{451699,0},{333601,0},{510748,0},{294235,0},{471382,0},{353284,0},{530431,0},{266533,0},{443680,0},{325582,0},{502729,0},{286216,0},{463363,0},{345265,0},{522412,0},{273094,0},{450241,0},{332143,0},{509290,0},{292777,0},{469924,0},{351826,0},{528973,0},{268720,0},{445867,0},{327769,0},{504916,0},{288403,0},{465550,0},{347452,0},{524599,0},{275281,0},{452428,0},{334330,0},{511477,0},{294964,0},{472111,0},{354013,0},{531160,0},{266047,0},{443194,0},{325096,0},{502243,0},{285730,0},{462877,0},{344779,0},{521926,0},{272608,0},{449755,0},{331657,0},{508804,0},{292291,0},{469438,0},{351340,0},{528487,0},{268234,0},{445381,0},{327283,0},{504430,0},{287917,0},{465064,0},{346966,0},{524113,0},{274795,0},{451942,0},{333844,0},{510991,0},{294478,0},{471625,0},{353527,0},{530674,0},{266776,0},{443923,0},{325825,0},{502972,0},{286459,0},{463606,0},{345508,0},{522655,0},{273337,0},{450484,0},{332386,0},{509533,0},{293020,0},{470167,0},{352069,0},{529216,0},{268963,0},{446110,0},{328012,0},{505159,0},{288646,0},{465793,0},{347695,0},{524842,0},{275524,0},{452671,0},{334573,0},{511720,0},{295207,0},{472354,0},{354256,0},{531403,0},{265750,0},{442897,0},{324799,0},{501946,0},{285433,0},{462580,0},{344482,0},{521629,0},{272311,0},{449458,0},{331360,0},{508507,0},{291994,0},{469141,0},{351043,0},{528190,0},{267937,0},{445084,0},{326986,0},{504133,0},{287620,0},{464767,0},{346669,0},{523816,0},{274498,0},{451645,0},{333547,0},{510694,0},{294181,0},{471328,0},{353230,0},{530377,0},{266479,0},{443626,0},{325528,0},{502675,0},{286162,0},{463309,0},{345211,0},{522358,0},{273040,0},{450187,0},{332089,0},{509236,0},{292723,0},{469870,0},{351772,0},{528919,0},{268666,0},{445813,0},{327715,0},{504862,0},{288349,0},{465496,0},{347398,0},{524545,0},{275227,0},{452374,0},{334276,0},{511423,0},{294910,0},{472057,0},{353959,0},{531106,0},{265993,0},{443140,0},{325042,0},{502189,0},{285676,0},{462823,0},{344725,0},{521872,0},{272554,0},{449701,0},{331603,0},{508750,0},{292237,0},{469384,0},{351286,0},{528433,0},{268180,0},{445327,0},{327229,0},{504376,0},{287863,0},{465010,0},{346912,0},{524059,0},{274741,0},{451888,0},{333790,0},{510937,0},{294424,0},{471571,0},{353473,0},{530620,0},{266722,0},{443869,0},{325771,0},{502918,0},{286405,0},{463552,0},{345454,0},{522601,0},{273283,0},{450430,0},{332332,0},{509479,0},{292966,0},{470113,0},{352015,0},{529162,0},{268909,0},{446056,0},{327958,0},{505105,0},{288592,0},{465739,0},{347641,0},{524788,0},{275470,0},{452617,0},{334519,0},{511666,0},{295153,0},{472300,0},{354202,0},{531349,0},{265831,0},{442978,0},{324880,0},{502027,0},{285514,0},{462661,0},{344563,0},{521710,0},{272392,0},{449539,0},{331441,0},{508588,0},{292075,0},{469222,0},{351124,0},{528271,0},{268018,0},{445165,0},{327067,0},{504214,0},{287701,0},{464848,0},{346750,0},{523897,0},{274579,0},{451726,0},{333628,0},{510775,0},{294262,0},{471409,0},{353311,0},{530458,0},{266560,0},{443707,0},{325609,0},{502756,0},{286243,0},{463390,0},{345292,0},{522439,0},{273121,0},{450268,0},{332170,0},{509317,0},{292804,0},{469951,0},{351853,0},{529000,0},{268747,0},{445894,0},{327796,0},{504943,0},{288430,0},{465577,0},{347479,0},{524626,0},{275308,0},{452455,0},{334357,0},{511504,0},{294991,0},{472138,0},{354040,0},{531187,0},{266074,0},{443221,0},{325123,0},{502270,0},{285757,0},{462904,0},{344806,0},{521953,0},{272635,0},{449782,0},{331684,0},{508831,0},{292318,0},{469465,0},{351367,0},{528514,0},{268261,0},{445408,0},{327310,0},{504457,0},{287944,0},{465091,0},{346993,0},{524140,0},{274822,0},{451969,0},{333871,0},{511018,0},{294505,0},{471652,0},{353554,0},{530701,0},{266803,0},{443950,0},{325852,0},{502999,0},{286486,0},{463633,0},{345535,0},{522682,0},{273364,0},{450511,0},{332413,0},{509560,0},{293047,0},{470194,0},{352096,0},{529243,0},{268990,0},{446137,0},{328039,0},{505186,0},{288673,0},{465820,0},{347722,0},{524869,0},{275551,0},{452698,0},{334600,0},{511747,0},{295234,0},{472381,0},{354283,0},{531430,0},{265732,0},{442879,0},{324781,0},{501928,0},{285415,0},{462562,0},{344464,0},{521611,0},{272293,0},{449440,0},{331342,0},{508489,0},{291976,0},{469123,0},{351025,0},{528172,0},{267919,0},{445066,0},{326968,0},{504115,0},{287602,0},{464749,0},{346651,0},{523798,0},{274480,0},{451627,0},{333529,0},{510676,0},{294163,0},{471310,0},{353212,0},{530359,0},{266461,0},{443608,0},{325510,0},{502657,0},{286144,0},{463291,0},{345193,0},{522340,0},{273022,0},{450169,0},{332071,0},{509218,0},{292705,0},{469852,0},{351754,0},{528901,0},{268648,0},{445795,0},{327697,0},{504844,0},{288331,0},{465478,0},{347380,0},{524527,0},{275209,0},{452356,0},{334258,0},{511405,0},{294892,0},{472039,0},{353941,0},{531088,0},{265975,0},{443122,0},{325024,0},{502171,0},{285658,0},{462805,0},{344707,0},{521854,0},{272536,0},{449683,0},{331585,0},{508732,0},{292219,0},{469366,0},{351268,0},{528415,0},{268162,0},{445309,0},{327211,0},{504358,0},{287845,0},{464992,0},{346894,0},{524041,0},{274723,0},{451870,0},{333772,0},{510919,0},{294406,0},{471553,0},{353455,0},{530602,0},{266704,0},{443851,0},{325753,0},{502900,0},{286387,0},{463534,0},{345436,0},{522583,0},{273265,0},{450412,0},{332314,0},{509461,0},{292948,0},{470095,0},{351997,0},{529144,0},{268891,0},{446038,0},{327940,0},{505087,0},{288574,0},{465721,0},{347623,0},{524770,0},{275452,0},{452599,0},{334501,0},{511648,0},{295135,0},{472282,0},{354184,0},{531331,0},{265813,0},{442960,0},{324862,0},{502009,0},{285496,0},{462643,0},{344545,0},{521692,0},{272374,0},{449521,0},{331423,0},{508570,0},{292057,0},{469204,0},{351106,0},{528253,0},{268000,0},{445147,0},{327049,0},{504196,0},{287683,0},{464830,0},{346732,0},{523879,0},{274561,0},{451708,0},{333610,0},{510757,0},{294244,0},{471391,0},{353293,0},{530440,0},{266542,0},{443689,0},{325591,0},{502738,0},{286225,0},{463372,0},{345274,0},{522421,0},{273103,0},{450250,0},{332152,0},{509299,0},{292786,0},{469933,0},{351835,0},{528982,0},{268729,0},{445876,0},{327778,0},{504925,0},{288412,0},{465559,0},{347461,0},{524608,0},{275290,0},{452437,0},{334339,0},{511486,0},{294973,0},{472120,0},{354022,0},{531169,0},{266056,0},{443203,0},{325105,0},{502252,0},{285739,0},{462886,0},{344788,0},{521935,0},{272617,0},{449764,0},{331666,0},{508813,0},{292300,0},{469447,0},{351349,0},{528496,0},{268243,0},{445390,0},{327292,0},{504439,0},{287926,0},{465073,0},{346975,0},{524122,0},{274804,0},{451951,0},{333853,0},{511000,0},{294487,0},{471634,0},{353536,0},{530683,0},{266785,0},{443932,0},{325834,0},{502981,0},{286468,0},{463615,0},{345517,0},{522664,0},{273346,0},{450493,0},{332395,0},{509542,0},{293029,0},{470176,0},{352078,0},{529225,0},{268972,0},{446119,0},{328021,0},{505168,0},{288655,0},{465802,0},{347704,0},{524851,0},{275533,0},{452680,0},{334582,0},{511729,0},{295216,0},{472363,0},{354265,0},{531412,0},{265759,0},{442906,0},{324808,0},{501955,0},{285442,0},{462589,0},{344491,0},{521638,0},{272320,0},{449467,0},{331369,0},{508516,0},{292003,0},{469150,0},{351052,0},{528199,0},{267946,0},{445093,0},{326995,0},{504142,0},{287629,0},{464776,0},{346678,0},{523825,0},{274507,0},{451654,0},{333556,0},{510703,0},{294190,0},{471337,0},{353239,0},{530386,0},{266488,0},{443635,0},{325537,0},{502684,0},{286171,0},{463318,0},{345220,0},{522367,0},{273049,0},{450196,0},{332098,0},{509245,0},{292732,0},{469879,0},{351781,0},{528928,0},{268675,0},{445822,0},{327724,0},{504871,0},{288358,0},{465505,0},{347407,0},{524554,0},{275236,0},{452383,0},{334285,0},{511432,0},{294919,0},{472066,0},{353968,0},{531115,0},{266002,0},{443149,0},{325051,0},{502198,0},{285685,0},{462832,0},{344734,0},{521881,0},{272563,0},{449710,0},{331612,0},{508759,0},{292246,0},{469393,0},{351295,0},{528442,0},{268189,0},{445336,0},{327238,0},{504385,0},{287872,0},{465019,0},{346921,0},{524068,0},{274750,0},{451897,0},{333799,0},{510946,0},{294433,0},{471580,0},{353482,0},{530629,0},{266731,0},{443878,0},{325780,0},{502927,0},{286414,0},{463561,0},{345463,0},{522610,0},{273292,0},{450439,0},{332341,0},{509488,0},{292975,0},{470122,0},{352024,0},{529171,0},{268918,0},{446065,0},{327967,0},{505114,0},{288601,0},{465748,0},{347650,0},{524797,0},{275479,0},{452626,0},{334528,0},{511675,0},{295162,0},{472309,0},{354211,0},{531358,0},{265840,0},{442987,0},{324889,0},{502036,0},{285523,0},{462670,0},{344572,0},{521719,0},{272401,0},{449548,0},{331450,0},{508597,0},{292084,0},{469231,0},{351133,0},{528280,0},{268027,0},{445174,0},{327076,0},{504223,0},{287710,0},{464857,0},{346759,0},{523906,0},{274588,0},{451735,0},{333637,0},{510784,0},{294271,0},{471418,0},{353320,0},{530467,0},{266569,0},{443716,0},{325618,0},{502765,0},{286252,0},{463399,0},{345301,0},{522448,0},{273130,0},{450277,0},{332179,0},{509326,0},{292813,0},{469960,0},{351862,0},{529009,0},{268756,0},{445903,0},{327805,0},{504952,0},{288439,0},{465586,0},{347488,0},{524635,0},{275317,0},{452464,0},{334366,0},{511513,0},{295000,0},{472147,0},{354049,0},{531196,0},{266083,0},{443230,0},{325132,0},{502279,0},{285766,0},{462913,0},{344815,0},{521962,0},{272644,0},{449791,0},{331693,0},{508840,0},{292327,0},{469474,0},{351376,0},{528523,0},{268270,0},{445417,0},{327319,0},{504466,0},{287953,0},{465100,0},{347002,0},{524149,0},{274831,0},{451978,0},{333880,0},{511027,0},{294514,0},{471661,0},{353563,0},{530710,0},{266812,0},{443959,0},{325861,0},{503008,0},{286495,0},{463642,0},{345544,0},{522691,0},{273373,0},{450520,0},{332422,0},{509569,0},{293056,0},{470203,0},{352105,0},{529252,0},{268999,0},{446146,0},{328048,0},{505195,0},{288682,0},{465829,0},{347731,0},{524878,0},{275560,0},{452707,0},{334609,0},{511756,0},{295243,0},{472390,0},{354292,0},{531439,0},{265721,576667392},{442868,0},{324770,729691447},{501917,651887035},{285404,0},{462551,0},{344453,0},{521600,0},{272282,362369055},{449429,0},{331331,213445498},{508478,22077519},{291965,0},{469112,0},{351014,22077519},{528161,25649005},{267908,0},{445055,0},{326957,0},{504104,0},{287591,0},{464738,0},{346640,0},{523787,0},{274469,0},{451616,0},{333518,0},{510665,0},{294152,0},{471299,0},{353201,0},{530348,0},{266450,906594929},{443597,0},{325499,887804349},{502646,110529260},{286133,0},{463280,0},{345182,0},{522329,0},{273011,887804349},{450158,0},{332060,13439901},{509207,655754154},{292694,0},{469841,0},{351743,655754154},{528890,770237731},{268637,0},{445784,0},{327686,0},{504833,0},{288320,0},{465467,0},{347369,0},{524516,0},{275198,110529260},{452345,0},{334247,655754154},{511394,770237731},{294881,0},{472028,0},{353930,770237731},{531077,697953316},{265964,0},{443111,0},{325013,0},{502160,0},{285647,0},{462794,0},{344696,0},{521843,0},{272525,0},{449672,0},{331574,0},{508721,0},{292208,0},{469355,0},{351257,0},{528404,0},{268151,0},{445298,0},{327200,0},{504347,0},{287834,0},{464981,0},{346883,0},{524030,0},{274712,0},{451859,0},{333761,0},{510908,0},{294395,0},{471542,0},{353444,0},{530591,0},{266693,0},{443840,0},{325742,0},{502889,0},{286376,0},{463523,0},{345425,0},{522572,0},{273254,0},{450401,0},{332303,0},{509450,0},{292937,0},{470084,0},{351986,0},{529133,0},{268880,0},{446027,0},{327929,0},{505076,0},{288563,0},{465710,0},{347612,0},{524759,0},{275441,0},{452588,0},{334490,0},{511637,0},{295124,0},{472271,0},{354173,0},{531320,0},{265802,362369055},{442949,0},{324851,887804349},{501998,110529260},{285485,0},{462632,0},{344534,0},{521681,0},{272363,724983771},{449510,0},{331412,910726231},{508559,492933576},{292046,0},{469193,0},{351095,492933576},{528242,314463598},{267989,0},{445136,0},{327038,0},{504185,0},{287672,0},{464819,0},{346721,0},{523868,0},{274550,0},{451697,0},{333599,0},{510746,0},{294233,0},{471380,0},{353282,0},{530429,0},{266531,887804349},{443678,0},{325580,910726231},{502727,492933576},{286214,0},{463361,0},{345263,0},{522410,0},{273092,910726231},{450239,0},{332141,923436415},{509288,451431372},{292775,0},{469922,0},{351824,451431372},{528971,260883381},{268718,0},{445865,0},{327767,0},{504914,0},{288401,0},{465548,0},{347450,0},{524597,0},{275279,492933576},{452426,0},{334328,451431372},{511475,260883381},{294962,0},{472109,0},{354011,260883381},{531158,974172069},{266045,0},{443192,0},{325094,0},{502241,0},{285728,0},{462875,0},{344777,0},{521924,0},{272606,0},{449753,0},{331655,0},{508802,0},{292289,0},{469436,0},{351338,0},{528485,0},{268232,0},{445379,0},{327281,0},{504428,0},{287915,0},{465062,0},{346964,0},{524111,0},{274793,0},{451940,0},{333842,0},{510989,0},{294476,0},{471623,0},{353525,0},{530672,0},{266774,110529260},{443921,0},{325823,492933576},{502970,314463598},{286457,0},{463604,0},{345506,0},{522653,0},{273335,492933576},{450482,0},{332384,451431372},{509531,260883381},{293018,0},{470165,0},{352067,260883381},{529214,974172069},{268961,0},{446108,0},{328010,0},{505157,0},{288644,0},{465791,0},{347693,0},{524840,0},{275522,314463598},{452669,0},{334571,260883381},{511718,974172069},{295205,0},{472352,0},{354254,974172069},{531401,668799954},{265748,0},{442895,0},{324797,0},{501944,0},{285431,0},{462578,0},{344480,0},{521627,0},{272309,0},{449456,0},{331358,0},{508505,0},{291992,0},{469139,0},{351041,0},{528188,0},{267935,0},{445082,0},{326984,0},{504131,0},{287618,0},{464765,0},{346667,0},{523814,0},{274496,0},{451643,0},{333545,0},{510692,0},{294179,0},{471326,0},{353228,0},{530375,0},{266477,0},{443624,0},{325526,0},{502673,0},{286160,0},{463307,0},{345209,0},{522356,0},{273038,0},{450185,0},{332087,0},{509234,0},{292721,0},{469868,0},{351770,0},{528917,0},{268664,0},{445811,0},{327713,0},{504860,0},{288347,0},{465494,0},{347396,0},{524543,0},{275225,0},{452372,0},{334274,0},{511421,0},{294908,0},{472055,0},{353957,0},{531104,0},{265991,0},{443138,0},{325040,0},{502187,0},{285674,0},{462821,0},{344723,0},{521870,0},{272552,0},{449699,0},{331601,0},{508748,0},{292235,0},{469382,0},{351284,0},{528431,0},{268178,0},{445325,0},{327227,0},{504374,0},{287861,0},{465008,0},{346910,0},{524057,0},{274739,0},{451886,0},{333788,0},{510935,0},{294422,0},{471569,0},{353471,0},{530618,0},{266720,0},{443867,0},{325769,0},{502916,0},{286403,0},{463550,0},{345452,0},{522599,0},{273281,0},{450428,0},{332330,0},{509477,0},{292964,0},{470111,0},{352013,0},{529160,0},{268907,0},{446054,0},{327956,0},{505103,0},{288590,0},{465737,0},{347639,0},{524786,0},{275468,0},{452615,0},{334517,0},{511664,0},{295151,0},{472298,0},{354200,0},{531347,0},{265829,0},{442976,0},{324878,0},{502025,0},{285512,0},{462659,0},{344561,0},{521708,0},{272390,0},{449537,0},{331439,0},{508586,0},{292073,0},{469220,0},{351122,0},{528269,0},{268016,0},{445163,0},{327065,0},{504212,0},{287699,0},{464846,0},{346748,0},{523895,0},{274577,0},{451724,0},{333626,0},{510773,0},{294260,0},{471407,0},{353309,0},{530456,0},{266558,0},{443705,0},{325607,0},{502754,0},{286241,0},{463388,0},{345290,0},{522437,0},{273119,0},{450266,0},{332168,0},{509315,0},{292802,0},{469949,0},{351851,0},{528998,0},{268745,0},{445892,0},{327794,0},{504941,0},{288428,0},{465575,0},{347477,0},{524624,0},{275306,0},{452453,0},{334355,0},{511502,0},{294989,0},{472136,0},{354038,0},{531185,0},{266072,0},{443219,0},{325121,0},{502268,0},{285755,0},{462902,0},{344804,0},{521951,0},{272633,0},{449780,0},{331682,0},{508829,0},{292316,0},{469463,0},{351365,0},{528512,0},{268259,0},{445406,0},{327308,0},{504455,0},{287942,0},{465089,0},{346991,0},{524138,0},{274820,0},{451967,0},{333869,0},{511016,0},{294503,0},{471650,0},{353552,0},{530699,0},{266801,0},{443948,0},{325850,0},{502997,0},{286484,0},{463631,0},{345533,0},{522680,0},{273362,0},{450509,0},{332411,0},{509558,0},{293045,0},{470192,0},{352094,0},{529241,0},{268988,0},{446135,0},{328037,0},{505184,0},{288671,0},{465818,0},{347720,0},{524867,0},{275549,0},{452696,0},{334598,0},{511745,0},{295232,0},{472379,0},{354281,0},{531428,0},{265730,729691447},{442877,0},{324779,213445498},{501926,22077519},{285413,0},{462560,0},{344462,0},{521609,0},{272291,887804349},{449438,0},{331340,13439901},{508487,655754154},{291974,0},{469121,0},{351023,655754154},{528170,770237731},{267917,0},{445064,0},{326966,0},{504113,0},{287600,0},{464747,0},{346649,0},{523796,0},{274478,0},{451625,0},{333527,0},{510674,0},{294161,0},{471308,0},{353210,0},{530357,0},{266459,887804349},{443606,0},{325508,910726231},{502655,492933576},{286142,0},{463289,0},{345191,0},{522338,0},{273020,910726231},{450167,0},{332069,923436415},{509216,451431372},{292703,0},{469850,0},{351752,451431372},{528899,260883381},{268646,0},{445793,0},{327695,0},{504842,0},{288329,0},{465476,0},{347378,0},{524525,0},{275207,492933576},{452354,0},{334256,451431372},{511403,260883381},{294890,0},{472037,0},{353939,260883381},{531086,974172069},{265973,0},{443120,0},{325022,0},{502169,0},{285656,0},{462803,0},{344705,0},{521852,0},{272534,0},{449681,0},{331583,0},{508730,0},{292217,0},{469364,0},{351266,0},{528413,0},{268160,0},{445307,0},{327209,0},{504356,0},{287843,0},{464990,0},{346892,0},{524039,0},{274721,0},{451868,0},{333770,0},{510917,0},{294404,0},{471551,0},{353453,0},{530600,0},{266702,0},{443849,0},{325751,0},{502898,0},{286385,0},{463532,0},{345434,0},{522581,0},{273263,0},{450410,0},{332312,0},{509459,0},{292946,0},{470093,0},{351995,0},{529142,0},{268889,0},{446036,0},{327938,0},{505085,0},{288572,0},{465719,0},{347621,0},{524768,0},{275450,0},{452597,0},{334499,0},{511646,0},{295133,0},{472280,0},{354182,0},{531329,0},{265811,213445498},{442958,0},{324860,13439901},{502007,655754154},{285494,0},{462641,0},{344543,0},{521690,0},{272372,910726231},{449519,0},{331421,923436415},{508568,451431372},{292055,0},{469202,0},{351104,451431372},{528251,260883381},{267998,0},{445145,0},{327047,0},{504194,0},{287681,0},{464828,0},{346730,0},{523877,0},{274559,0},{451706,0},{333608,0},{510755,0},{294242,0},{471389,0},{353291,0},{530438,0},{266540,13439901},{443687,0},{325589,923436415},{502736,451431372},{286223,0},{463370,0},{345272,0},{522419,0},{273101,923436415},{450248,0},{332150,437004793},{509297,809926036},{292784,0},{469931,0},{351833,809926036},{528980,992136520},{268727,0},{445874,0},{327776,0},{504923,0},{288410,0},{465557,0},{347459,0},{524606,0},{275288,451431372},{452435,0},{334337,809926036},{511484,992136520},{294971,0},{472118,0},{354020,992136520},{531167,28833186},{266054,0},{443201,0},{325103,0},{502250,0},{285737,0},{462884,0},{344786,0},{521933,0},{272615,0},{449762,0},{331664,0},{508811,0},{292298,0},{469445,0},{351347,0},{528494,0},{268241,0},{445388,0},{327290,0},{504437,0},{287924,0},{465071,0},{346973,0},{524120,0},{274802,0},{451949,0},{333851,0},{510998,0},{294485,0},{471632,0},{353534,0},{530681,0},{266783,655754154},{443930,0},{325832,451431372},{502979,260883381},{286466,0},{463613,0},{345515,0},{522662,0},{273344,451431372},{450491,0},{332393,809926036},{509540,992136520},{293027,0},{470174,0},{352076,992136520},{529223,28833186},{268970,0},{446117,0},{328019,0},{505166,0},{288653,0},{465800,0},{347702,0},{524849,0},{275531,260883381},{452678,0},{334580,992136520},{511727,28833186},{295214,0},{472361,0},{354263,28833186},{531410,633880533},{265757,0},{442904,0},{324806,0},{501953,0},{285440,0},{462587,0},{344489,0},{521636,0},{272318,0},{449465,0},{331367,0},{508514,0},{292001,0},{469148,0},{351050,0},{528197,0},{267944,0},{445091,0},{326993,0},{504140,0},{287627,0},{464774,0},{346676,0},{523823,0},{274505,0},{451652,0},{333554,0},{510701,0},{294188,0},{471335,0},{353237,0},{530384,0},{266486,0},{443633,0},{325535,0},{502682,0},{286169,0},{463316,0},{345218,0},{522365,0},{273047,0},{450194,0},{332096,0},{509243,0},{292730,0},{469877,0},{351779,0},{528926,0},{268673,0},{445820,0},{327722,0},{504869,0},{288356,0},{465503,0},{347405,0},{524552,0},{275234,0},{452381,0},{334283,0},{511430,0},{294917,0},{472064,0},{353966,0},{531113,0},{266000,0},{443147,0},{325049,0},{502196,0},{285683,0},{462830,0},{344732,0},{521879,0},{272561,0},{449708,0},{331610,0},{508757,0},{292244,0},{469391,0},{351293,0},{528440,0},{268187,0},{445334,0},{327236,0},{504383,0},{287870,0},{465017,0},{346919,0},{524066,0},{274748,0},{451895,0},{333797,0},{510944,0},{294431,0},{471578,0},{353480,0},{530627,0},{266729,0},{443876,0},{325778,0},{502925,0},{286412,0},{463559,0},{345461,0},{522608,0},{273290,0},{450437,0},{332339,0},{509486,0},{292973,0},{470120,0},{352022,0},{529169,0},{268916,0},{446063,0},{327965,0},{505112,0},{288599,0},{465746,0},{347648,0},{524795,0},{275477,0},{452624,0},{334526,0},{511673,0},{295160,0},{472307,0},{354209,0},{531356,0},{265838,22077519},{442985,0},{324887,655754154},{502034,770237731},{285521,0},{462668,0},{344570,0},{521717,0},{272399,492933576},{449546,0},{331448,451431372},{508595,260883381},{292082,0},{469229,0},{351131,260883381},{528278,974172069},{268025,0},{445172,0},{327074,0},{504221,0},{287708,0},{464855,0},{346757,0},{523904,0},{274586,0},{451733,0},{333635,0},{510782,0},{294269,0},{471416,0},{353318,0},{530465,0},{266567,655754154},{443714,0},{325616,451431372},{502763,260883381},{286250,0},{463397,0},{345299,0},{522446,0},{273128,451431372},{450275,0},{332177,809926036},{509324,992136520},{292811,0},{469958,0},{351860,992136520},{529007,28833186},{268754,0},{445901,0},{327803,0},{504950,0},{288437,0},{465584,0},{347486,0},{524633,0},{275315,260883381},{452462,0},{334364,992136520},{511511,28833186},{294998,0},{472145,0},{354047,28833186},{531194,633880533},{266081,0},{443228,0},{325130,0},{502277,0},{285764,0},{462911,0},{344813,0},{521960,0},{272642,0},{449789,0},{331691,0},{508838,0},{292325,0},{469472,0},{351374,0},{528521,0},{268268,0},{445415,0},{327317,0},{504464,0},{287951,0},{465098,0},{347000,0},{524147,0},{274829,0},{451976,0},{333878,0},{511025,0},{294512,0},{471659,0},{353561,0},{530708,0},{266810,770237731},{443957,0},{325859,260883381},{503006,974172069},{286493,0},{463640,0},{345542,0},{522689,0},{273371,260883381},{450518,0},{332420,992136520},{509567,28833186},{293054,0},{470201,0},{352103,28833186},{529250,633880533},{268997,0},{446144,0},{328046,0},{505193,0},{288680,0},{465827,0},{347729,0},{524876,0},{275558,974172069},{452705,0},{334607,28833186},{511754,633880533},{295241,0},{472388,0},{354290,633880533},{531437,938188926},{265724,0},{442871,0},{324773,0},{501920,0},{285407,0},{462554,0},{344456,0},{521603,0},{272285,0},{449432,0},{331334,0},{508481,0},{291968,0},{469115,0},{351017,0},{528164,0},{267911,0},{445058,0},{326960,0},{504107,0},{287594,0},{464741,0},{346643,0},{523790,0},{274472,0},{451619,0},{333521,0},{510668,0},{294155,0},{471302,0},{353204,0},{530351,0},{266453,0},{443600,0},{325502,0},{502649,0},{286136,0},{463283,0},{345185,0},{522332,0},{273014,0},{450161,0},{332063,0},{509210,0},{292697,0},{469844,0},{351746,0},{528893,0},{268640,0},{445787,0},{327689,0},{504836,0},{288323,0},{465470,0},{347372,0},{524519,0},{275201,0},{452348,0},{334250,0},{511397,0},{294884,0},{472031,0},{353933,0},{531080,0},{265967,0},{443114,0},{325016,0},{502163,0},{285650,0},{462797,0},{344699,0},{521846,0},{272528,0},{449675,0},{331577,0},{508724,0},{292211,0},{469358,0},{351260,0},{528407,0},{268154,0},{445301,0},{327203,0},{504350,0},{287837,0},{464984,0},{346886,0},{524033,0},{274715,0},{451862,0},{333764,0},{510911,0},{294398,0},{471545,0},{353447,0},{530594,0},{266696,0},{443843,0},{325745,0},{502892,0},{286379,0},{463526,0},{345428,0},{522575,0},{273257,0},{450404,0},{332306,0},{509453,0},{292940,0},{470087,0},{351989,0},{529136,0},{268883,0},{446030,0},{327932,0},{505079,0},{288566,0},{465713,0},{347615,0},{524762,0},{275444,0},{452591,0},{334493,0},{511640,0},{295127,0},{472274,0},{354176,0},{531323,0},{265805,0},{442952,0},{324854,0},{502001,0},{285488,0},{462635,0},{344537,0},{521684,0},{272366,0},{449513,0},{331415,0},{508562,0},{292049,0},{469196,0},{351098,0},{528245,0},{267992,0},{445139,0},{327041,0},{504188,0},{287675,0},{464822,0},{346724,0},{523871,0},{274553,0},{451700,0},{333602,0},{510749,0},{294236,0},{471383,0},{353285,0},{530432,0},{266534,0},{443681,0},{325583,0},{502730,0},{286217,0},{463364,0},{345266,0},{522413,0},{273095,0},{450242,0},{332144,0},{509291,0},{292778,0},{469925,0},{351827,0},{528974,0},{268721,0},{445868,0},{327770,0},{504917,0},{288404,0},{465551,0},{347453,0},{524600,0},{275282,0},{452429,0},{334331,0},{511478,0},{294965,0},{472112,0},{354014,0},{531161,0},{266048,0},{443195,0},{325097,0},{502244,0},{285731,0},{462878,0},{344780,0},{521927,0},{272609,0},{449756,0},{331658,0},{508805,0},{292292,0},{469439,0},{351341,0},{528488,0},{268235,0},{445382,0},{327284,0},{504431,0},{287918,0},{465065,0},{346967,0},{524114,0},{274796,0},{451943,0},{333845,0},{510992,0},{294479,0},{471626,0},{353528,0},{530675,0},{266777,0},{443924,0},{325826,0},{502973,0},{286460,0},{463607,0},{345509,0},{522656,0},{273338,0},{450485,0},{332387,0},{509534,0},{293021,0},{470168,0},{352070,0},{529217,0},{268964,0},{446111,0},{328013,0},{505160,0},{288647,0},{465794,0},{347696,0},{524843,0},{275525,0},{452672,0},{334574,0},{511721,0},{295208,0},{472355,0},{354257,0},{531404,0},{265751,0},{442898,0},{324800,0},{501947,0},{285434,0},{462581,0},{344483,0},{521630,0},{272312,0},{449459,0},{331361,0},{508508,0},{291995,0},{469142,0},{351044,0},{528191,0},{267938,0},{445085,0},{326987,0},{504134,0},{287621,0},{464768,0},{346670,0},{523817,0},{274499,0},{451646,0},{333548,0},{510695,0},{294182,0},{471329,0},{353231,0},{530378,0},{266480,0},{443627,0},{325529,0},{502676,0},{286163,0},{463310,0},{345212,0},{522359,0},{273041,0},{450188,0},{332090,0},{509237,0},{292724,0},{469871,0},{351773,0},{528920,0},{268667,0},{445814,0},{327716,0},{504863,0},{288350,0},{465497,0},{347399,0},{524546,0},{275228,0},{452375,0},{334277,0},{511424,0},{294911,0},{472058,0},{353960,0},{531107,0},{265994,0},{443141,0},{325043,0},{502190,0},{285677,0},{462824,0},{344726,0},{521873,0},{272555,0},{449702,0},{331604,0},{508751,0},{292238,0},{469385,0},{351287,0},{528434,0},{268181,0},{445328,0},{327230,0},{504377,0},{287864,0},{465011,0},{346913,0},{524060,0},{274742,0},{451889,0},{333791,0},{510938,0},{294425,0},{471572,0},{353474,0},{530621,0},{266723,0},{443870,0},{325772,0},{502919,0},{286406,0},{463553,0},{345455,0},{522602,0},{273284,0},{450431,0},{332333,0},{509480,0},{292967,0},{470114,0},{352016,0},{529163,0},{268910,0},{446057,0},{327959,0},{505106,0},{288593,0},{465740,0},{347642,0},{524789,0},{275471,0},{452618,0},{334520,0},{511667,0},{295154,0},{472301,0},{354203,0},{531350,0},{265832,0},{442979,0},{324881,0},{502028,0},{285515,0},{462662,0},{344564,0},{521711,0},{272393,0},{449540,0},{331442,0},{508589,0},{292076,0},{469223,0},{351125,0},{528272,0},{268019,0},{445166,0},{327068,0},{504215,0},{287702,0},{464849,0},{346751,0},{523898,0},{274580,0},{451727,0},{333629,0},{510776,0},{294263,0},{471410,0},{353312,0},{530459,0},{266561,0},{443708,0},{325610,0},{502757,0},{286244,0},{463391,0},{345293,0},{522440,0},{273122,0},{450269,0},{332171,0},{509318,0},{292805,0},{469952,0},{351854,0},{529001,0},{268748,0},{445895,0},{327797,0},{504944,0},{288431,0},{465578,0},{347480,0},{524627,0},{275309,0},{452456,0},{334358,0},{511505,0},{294992,0},{472139,0},{354041,0},{531188,0},{266075,0},{443222,0},{325124,0},{502271,0},{285758,0},{462905,0},{344807,0},{521954,0},{272636,0},{449783,0},{331685,0},{508832,0},{292319,0},{469466,0},{351368,0},{528515,0},{268262,0},{445409,0},{327311,0},{504458,0},{287945,0},{465092,0},{346994,0},{524141,0},{274823,0},{451970,0},{333872,0},{511019,0},{294506,0},{471653,0},{353555,0},{530702,0},{266804,0},{443951,0},{325853,0},{503000,0},{286487,0},{463634,0},{345536,0},{522683,0},{273365,0},{450512,0},{332414,0},{509561,0},{293048,0},{470195,0},{352097,0},{529244,0},{268991,0},{446138,0},{328040,0},{505187,0},{288674,0},{465821,0},{347723,0},{524870,0},{275552,0},{452699,0},{334601,0},{511748,0},{295235,0},{472382,0},{354284,0},{531431,0},{265733,651887035},{442880,0},{324782,22077519},{501929,25649005},{285416,0},{462563,0},{344465,0},{521612,0},{272294,110529260},{449441,0},{331343,655754154},{508490,770237731},{291977,0},{469124,0},{351026,770237731},{528173,697953316},{267920,0},{445067,0},{326969,0},{504116,0},{287603,0},{464750,0},{346652,0},{523799,0},{274481,0},{451628,0},{333530,0},{510677,0},{294164,0},{471311,0},{353213,0},{530360,0},{266462,110529260},{443609,0},{325511,492933576},{502658,314463598},{286145,0},{463292,0},{345194,0},{522341,0},{273023,492933576},{450170,0},{332072,451431372},{509219,260883381},{292706,0},{469853,0},{351755,260883381},{528902,974172069},{268649,0},{445796,0},{327698,0},{504845,0},{288332,0},{465479,0},{347381,0},{524528,0},{275210,314463598},{452357,0},{334259,260883381},{511406,974172069},{294893,0},{472040,0},{353942,974172069},{531089,668799954},{265976,0},{443123,0},{325025,0},{502172,0},{285659,0},{462806,0},{344708,0},{521855,0},{272537,0},{449684,0},{331586,0},{508733,0},{292220,0},{469367,0},{351269,0},{528416,0},{268163,0},{445310,0},{327212,0},{504359,0},{287846,0},{464993,0},{346895,0},{524042,0},{274724,0},{451871,0},{333773,0},{510920,0},{294407,0},{471554,0},{353456,0},{530603,0},{266705,0},{443852,0},{325754,0},{502901,0},{286388,0},{463535,0},{345437,0},{522584,0},{273266,0},{450413,0},{332315,0},{509462,0},{292949,0},{470096,0},{351998,0},{529145,0},{268892,0},{446039,0},{327941,0},{505088,0},{288575,0},{465722,0},{347624,0},{524771,0},{275453,0},{452600,0},{334502,0},{511649,0},{295136,0},{472283,0},{354185,0},{531332,0},{265814,22077519},{442961,0},{324863,655754154},{502010,770237731},{285497,0},{462644,0},{344546,0},{521693,0},{272375,492933576},{449522,0},{331424,451431372},{508571,260883381},{292058,0},{469205,0},{351107,260883381},{528254,974172069},{268001,0},{445148,0},{327050,0},{504197,0},{287684,0},{464831,0},{346733,0},{523880,0},{274562,0},{451709,0},{333611,0},{510758,0},{294245,0},{471392,0},{353294,0},{530441,0},{266543,655754154},{443690,0},{325592,451431372},{502739,260883381},{286226,0},{463373,0},{345275,0},{522422,0},{273104,451431372},{450251,0},{332153,809926036},{509300,992136520},{292787,0},{469934,0},{351836,992136520},{528983,28833186},{268730,0},{445877,0},{327779,0},{504926,0},{288413,0},{465560,0},{347462,0},{524609,0},{275291,260883381},{452438,0},{334340,992136520},{511487,28833186},{294974,0},{472121,0},{354023,28833186},{531170,633880533},{266057,0},{443204,0},{325106,0},{502253,0},{285740,0},{462887,0},{344789,0},{521936,0},{272618,0},{449765,0},{331667,0},{508814,0},{292301,0},{469448,0},{351350,0},{528497,0},{268244,0},{445391,0},{327293,0},{504440,0},{287927,0},{465074,0},{346976,0},{524123,0},{274805,0},{451952,0},{333854,0},{511001,0},{294488,0},{471635,0},{353537,0},{530684,0},{266786,770237731},{443933,0},{325835,260883381},{502982,974172069},{286469,0},{463616,0},{345518,0},{522665,0},{273347,260883381},{450494,0},{332396,992136520},{509543,28833186},{293030,0},{470177,0},{352079,28833186},{529226,633880533},{268973,0},{446120,0},{328022,0},{505169,0},{288656,0},{465803,0},{347705,0},{524852,0},{275534,974172069},{452681,0},{334583,28833186},{511730,633880533},{295217,0},{472364,0},{354266,633880533},{531413,938188926},{265760,0},{442907,0},{324809,0},{501956,0},{285443,0},{462590,0},{344492,0},{521639,0},{272321,0},{449468,0},{331370,0},{508517,0},{292004,0},{469151,0},{351053,0},{528200,0},{267947,0},{445094,0},{326996,0},{504143,0},{287630,0},{464777,0},{346679,0},{523826,0},{274508,0},{451655,0},{333557,0},{510704,0},{294191,0},{471338,0},{353240,0},{530387,0},{266489,0},{443636,0},{325538,0},{502685,0},{286172,0},{463319,0},{345221,0},{522368,0},{273050,0},{450197,0},{332099,0},{509246,0},{292733,0},{469880,0},{351782,0},{528929,0},{268676,0},{445823,0},{327725,0},{504872,0},{288359,0},{465506,0},{347408,0},{524555,0},{275237,0},{452384,0},{334286,0},{511433,0},{294920,0},{472067,0},{353969,0},{531116,0},{266003,0},{443150,0},{325052,0},{502199,0},{285686,0},{462833,0},{344735,0},{521882,0},{272564,0},{449711,0},{331613,0},{508760,0},{292247,0},{469394,0},{351296,0},{528443,0},{268190,0},{445337,0},{327239,0},{504386,0},{287873,0},{465020,0},{346922,0},{524069,0},{274751,0},{451898,0},{333800,0},{510947,0},{294434,0},{471581,0},{353483,0},{530630,0},{266732,0},{443879,0},{325781,0},{502928,0},{286415,0},{463562,0},{345464,0},{522611,0},{273293,0},{450440,0},{332342,0},{509489,0},{292976,0},{470123,0},{352025,0},{529172,0},{268919,0},{446066,0},{327968,0},{505115,0},{288602,0},{465749,0},{347651,0},{524798,0},{275480,0},{452627,0},{334529,0},{511676,0},{295163,0},{472310,0},{354212,0},{531359,0},{265841,25649005},{442988,0},{324890,770237731},{502037,697953316},{285524,0},{462671,0},{344573,0},{521720,0},{272402,314463598},{449549,0},{331451,260883381},{508598,974172069},{292085,0},{469232,0},{351134,974172069},{528281,668799954},{268028,0},{445175,0},{327077,0},{504224,0},{287711,0},{464858,0},{346760,0},{523907,0},{274589,0},{451736,0},{333638,0},{510785,0},{294272,0},{471419,0},{353321,0},{530468,0},{266570,770237731},{443717,0},{325619,260883381},{502766,974172069},{286253,0},{463400,0},{345302,0},{522449,0},{273131,260883381},{450278,0},{332180,992136520},{509327,28833186},{292814,0},{469961,0},{351863,28833186},{529010,633880533},{268757,0},{445904,0},{327806,0},{504953,0},{288440,0},{465587,0},{347489,0},{524636,0},{275318,974172069},{452465,0},{334367,28833186},{511514,633880533},{295001,0},{472148,0},{354050,633880533},{531197,938188926},{266084,0},{443231,0},{325133,0},{502280,0},{285767,0},{462914,0},{344816,0},{521963,0},{272645,0},{449792,0},{331694,0},{508841,0},{292328,0},{469475,0},{351377,0},{528524,0},{268271,0},{445418,0},{327320,0},{504467,0},{287954,0},{465101,0},{347003,0},{524150,0},{274832,0},{451979,0},{333881,0},{511028,0},{294515,0},{471662,0},{353564,0},{530711,0},{266813,697953316},{443960,0},{325862,974172069},{503009,668799954},{286496,0},{463643,0},{345545,0},{522692,0},{273374,974172069},{450521,0},{332423,28833186},{509570,633880533},{293057,0},{470204,0},{352106,633880533},{529253,938188926},{269000,0},{446147,0},{328049,0},{505196,0},{288683,0},{465830,0},{347732,0},{524879,0},{275561,668799954},{452708,0},{334610,633880533},{511757,938188926},{295244,0},{472391,0},{354293,938188926},{531440,211803850}};

void solve(){
    ll n;
    cin >> n;
    vi A(2*n, 0);
    ll O = mnoz(mnoz(2, n*2), M-2);
    ll czy0 = false;
    ll czy2 = false;
    ll jed = 0;
    for(ll i = 0; i < 2*n; ++i){
        cin >> A[i];
        if(A[i] == 2) czy2 = true;
        else if(A[i] == 0) czy0 = true;
        else jed++;
    }
    if(czy0 and czy2) {
        cout << 0 << "\n";
        return;
    }
    if(czy0){
        vi tmp(2*n, 0);
        for(ll i = 0; i < 2*n; ++i){
            tmp[i] = 2 - A[(i-1+2*n)%(2*n)];
        }
        A = tmp;
    }
    int p = -1;
    for(int i = 0; i < 2*n; ++i){
        if(A[i] == 2){
            p = i;
            break;
        }
    }
    if(p == -1){
        ll ans = 2 * 2 * n % M * 2 * n % M * (2*n - 1) % M* sil[4*n-3] % M * O % M;
        cout << ans << "\n";
        return;
    }
    if(jed==0){
        ll ans = 2 * n * (2*n-1) % M * sil[4*n-2] % M * O % M;
        cout << ans << "\n";
        return;
    }
    
    if(n <= 6){
        ll h = 0;
        ll p = 1;
        ll W = 2 * n;
        for(ll i = 0; i < 12; ++i){
            ll x;
            if(i >= W){
                x = 0;
            }    
            else{
                x = A[i];
            }
            h += p * x;
            p *= 3;
        }
        cout << mapa[h] << "\n";
        return;
    }
    cout << -1 << "\n";


    return;
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    sil[0] = 1;
    for(ll i = 1; i <= 1e6; ++i){
        sil[i] = sil[i-1] * i % M;
    }
    ll t;
    cin >> t;
    while(t--){
        solve();
    }
    return 0;
}