{"caption": "rock", "lyrics": "[Intro]\n[clean electric guitar stabs, melodic bass, mid-tempo drums]\n\n[Verse 1]\n[male vocals]\n\u0e20\u0e34\u0e01\u0e29\u0e38 \u0e27\u0e34\u0e0d\u0e0d\u0e32\u0e13 \u0e0b\u0e36\u0e48\u0e07\u0e40\u0e02\u0e49\u0e32\u0e16\u0e37\u0e2d\u0e40\u0e2d\u0e32\u0e23\u0e39\u0e1b\u0e15\u0e31\u0e49\u0e07\u0e2d\u0e22\u0e39\u0e48 \u0e01\u0e47\u0e15\u0e31\u0e49\u0e07\u0e2d\u0e22\u0e39\u0e48\u0e44\u0e14\u0e49\n\u0e40\u0e1b\u0e47\u0e19\u0e27\u0e34\u0e0d\u0e0d\u0e32\u0e13\u0e17\u0e35\u0e48\u0e21\u0e35\u0e23\u0e39\u0e1b\u0e40\u0e1b\u0e47\u0e19\u0e2d\u0e32\u0e23\u0e21\u0e13\u0e4c \u0e21\u0e35\u0e23\u0e39\u0e1b\u0e40\u0e1b\u0e47\u0e19\u0e17\u0e35\u0e48\u0e15\u0e31\u0e49\u0e07\u0e2d\u0e32\u0e28\u0e31\u0e22 \u0e21\u0e35\u0e19\u0e31\u0e19\u0e17\u0e34\n\u0e40\u0e1b\u0e47\u0e19\u0e17\u0e35\u0e48\u0e40\u0e02\u0e49\u0e32\u0e44\u0e1b\u0e0b\u0e48\u0e2d\u0e07\u0e40\u0e2a\u0e1e \u0e01\u0e47\u0e16\u0e36\u0e07\u0e04\u0e27\u0e32\u0e21\u0e40\u0e08\u0e23\u0e34\u0e0d \u0e07\u0e2d\u0e01\u0e07\u0e32\u0e21 \u0e44\u0e1e\u0e1a\u0e39\u0e25\u0e22\u0e4c\u0e44\u0e14\u0e49\n\n[Verse 2]\n[bass follows kick drum]\n\u0e20\u0e34\u0e01\u0e29\u0e38 \u0e27\u0e34\u0e0d\u0e0d\u0e32\u0e13 \u0e0b\u0e36\u0e48\u0e07\u0e40\u0e02\u0e49\u0e32\u0e16\u0e37\u0e2d\u0e40\u0e2d\u0e32\u0e40\u0e27\u0e17\u0e19\u0e32\u0e15\u0e31\u0e49\u0e07\u0e2d\u0e22\u0e39\u0e48 \u0e01\u0e47\u0e15\u0e31\u0e49\u0e07\u0e2d\u0e22\u0e39\u0e48\u0e44\u0e14\u0e49\n\u0e40\u0e1b\u0e47\u0e19\u0e27\u0e34\u0e0d\u0e0d\u0e32\u0e13\u0e17\u0e35\u0e48\u0e21\u0e35\u0e40\u0e27\u0e17\u0e19\u0e32\u0e40\u0e1b\u0e47\u0e19\u0e2d\u0e32\u0e23\u0e21\u0e13\u0e4c \u0e21\u0e35\u0e40\u0e27\u0e17\u0e19\u0e32\u0e40\u0e1b\u0e47\u0e19\u0e17\u0e35\u0e48\u0e15\u0e31\u0e49\u0e07\u0e2d\u0e32\u0e28\u0e31\u0e22 \u0e21\u0e35\u0e19\u0e31\u0e19\u0e17\u0e34\n\u0e40\u0e1b\u0e47\u0e19\u0e17\u0e35\u0e48\u0e40\u0e02\u0e49\u0e32\u0e44\u0e1b\u0e0b\u0e48\u0e2d\u0e07\u0e40\u0e2a\u0e1e \u0e01\u0e47\u0e16\u0e36\u0e07\u0e04\u0e27\u0e32\u0e21\u0e40\u0e08\u0e23\u0e34\u0e0d \u0e07\u0e2d\u0e01\u0e07\u0e32\u0e21 \u0e44\u0e1e\u0e1a\u0e39\u0e25\u0e22\u0e4c\u0e44\u0e14\u0e49\n\n[Verse 3]\n[guitar arpeggios]\n\u0e20\u0e34\u0e01\u0e29\u0e38 \u0e27\u0e34\u0e0d\u0e0d\u0e32\u0e13 \u0e0b\u0e36\u0e48\u0e07\u0e40\u0e02\u0e49\u0e32\u0e16\u0e37\u0e2d\u0e40\u0e2d\u0e32\u0e2a\u0e31\u0e0d\u0e0d\u0e32\u0e15\u0e31\u0e49\u0e07\u0e2d\u0e22\u0e39\u0e48 \u0e01\u0e47\u0e15\u0e31\u0e49\u0e07\u0e2d\u0e22\u0e39\u0e48\u0e44\u0e14\u0e49\n\u0e40\u0e1b\u0e47\u0e19\u0e27\u0e34\u0e0d\u0e0d\u0e32\u0e13\u0e17\u0e35\u0e48\u0e21\u0e35\u0e2a\u0e31\u0e0d\u0e0d\u0e32\u0e40\u0e1b\u0e47\u0e19\u0e2d\u0e32\u0e23\u0e21\u0e13\u0e4c \u0e21\u0e35\u0e2a\u0e31\u0e0d\u0e0d\u0e32\u0e40\u0e1b\u0e47\u0e19\u0e17\u0e35\u0e48\u0e15\u0e31\u0e49\u0e07\u0e2d\u0e32\u0e28\u0e31\u0e22 \u0e21\u0e35\u0e19\u0e31\u0e19\u0e17\u0e34\n\u0e40\u0e1b\u0e47\u0e19\u0e17\u0e35\u0e48\u0e40\u0e02\u0e49\u0e32\u0e44\u0e1b\u0e0b\u0e48\u0e2d\u0e07\u0e40\u0e2a\u0e1e \u0e01\u0e47\u0e16\u0e36\u0e07\u0e04\u0e27\u0e32\u0e21\u0e40\u0e08\u0e23\u0e34\u0e0d \u0e07\u0e2d\u0e01\u0e07\u0e32\u0e21 \u0e44\u0e1e\u0e1a\u0e39\u0e25\u0e22\u0e4c\u0e44\u0e14\u0e49\n\n[Bridge]\n[vocal ad-libs: (Woo-oh-oh-oh)]\n[instrumental intensity increases]\n\n[Chorus]\n[full band, driving rock beat]\n\u0e20\u0e34\u0e01\u0e29\u0e38 \u0e1c\u0e39\u0e49\u0e43\u0e14\u0e08\u0e30\u0e1e\u0e36\u0e07\u0e01\u0e25\u0e48\u0e32\u0e27\u0e2d\u0e22\u0e48\u0e32\u0e07\u0e19\u0e35\u0e49\u0e27\u0e48\u0e32 \u0e40\u0e23\u0e32\u0e08\u0e31\u0e01\u0e1a\u0e31\u0e0d\u0e0d\u0e31\u0e15\u0e34\u0e01\u0e32\u0e23\u0e21\u0e32\n\u0e20\u0e34\u0e01\u0e29\u0e38 \u0e1c\u0e39\u0e49\u0e43\u0e14\u0e08\u0e30\u0e1e\u0e36\u0e07\u0e01\u0e25\u0e48\u0e32\u0e27\u0e2d\u0e22\u0e48\u0e32\u0e07\u0e19\u0e35\u0e49\u0e27\u0e48\u0e32 \u0e40\u0e23\u0e32\u0e08\u0e31\u0e01\u0e1a\u0e31\u0e0d\u0e0d\u0e31\u0e15\u0e34\u0e01\u0e32\u0e23\u0e21\u0e32\n\u0e01\u0e32\u0e23\u0e44\u0e1b \u0e01\u0e32\u0e23\u0e08\u0e38\u0e15\u0e34 \u0e01\u0e32\u0e23\u0e2d\u0e38\u0e1a\u0e31\u0e15\u0e34\n\u0e2b\u0e23\u0e37\u0e2d\u0e04\u0e27\u0e32\u0e21\u0e40\u0e08\u0e23\u0e34\u0e0d \u0e04\u0e27\u0e32\u0e21\u0e07\u0e2d\u0e01\u0e07\u0e32\u0e21 \u0e04\u0e27\u0e32\u0e21\u0e44\u0e1e\u0e1a\u0e39\u0e25\u0e22\u0e4c\u0e41\u0e2b\u0e48\u0e07\u0e27\u0e34\u0e0d\u0e0d\u0e32\u0e13\u0e42\u0e14\u0e22\u0e08\u0e32\u0e01\u0e23\u0e39\u0e1b\u0e41\u0e21\u0e49\u0e19\n\u0e42\u0e14\u0e22\u0e40\u0e27\u0e49\u0e19\u0e08\u0e32\u0e01\u0e23\u0e39\u0e1b \u0e08\u0e32\u0e01\u0e40\u0e27\u0e17\u0e19\u0e32 \u0e08\u0e32\u0e01\u0e2a\u0e31\u0e0d\u0e0d\u0e32 \u0e08\u0e32\u0e01\u0e2a\u0e31\u0e07\u0e02\u0e32\u0e23 \u0e14\u0e31\u0e07\u0e19\u0e35\u0e49\n\u0e02\u0e49\u0e2d\u0e19\u0e35\u0e49\u0e44\u0e21\u0e48\u0e40\u0e1b\u0e47\u0e19\u0e10\u0e32\u0e19\u0e30\u0e17\u0e35\u0e48\u0e08\u0e30\u0e21\u0e35\u0e44\u0e14\u0e49\n\n[Verse 4]\n[heavy snare hits]\n\u0e20\u0e34\u0e01\u0e29\u0e38 \u0e27\u0e34\u0e0d\u0e0d\u0e32\u0e13 \u0e0b\u0e36\u0e48\u0e07\u0e40\u0e02\u0e49\u0e32\u0e16\u0e37\u0e2d\u0e40\u0e2d\u0e32\u0e2a\u0e31\u0e07\u0e02\u0e32\u0e23\u0e15\u0e31\u0e49\u0e07\u0e2d\u0e22\u0e39\u0e48 \u0e01\u0e47\u0e15\u0e31\u0e49\u0e07\u0e2d\u0e22\u0e39\u0e48\u0e44\u0e14\u0e49\n\u0e40\u0e1b\u0e47\u0e19\u0e27\u0e34\u0e0d\u0e0d\u0e32\u0e13\u0e17\u0e35\u0e48\u0e21\u0e35\u0e2a\u0e31\u0e07\u0e02\u0e32\u0e23\u0e40\u0e1b\u0e47\u0e19\u0e2d\u0e32\u0e23\u0e21\u0e13\u0e4c \u0e21\u0e35\u0e2a\u0e31\u0e0d\u0e0d\u0e32\u0e40\u0e1b\u0e47\u0e19\u0e17\u0e35\u0e48\u0e15\u0e31\u0e49\u0e07\u0e2d\u0e32\u0e28\u0e31\u0e22 \u0e21\u0e35\u0e19\u0e31\u0e19\u0e17\u0e34\n\u0e40\u0e1b\u0e47\u0e19\u0e17\u0e35\u0e48\u0e40\u0e02\u0e49\u0e32\u0e44\u0e1b\u0e0b\u0e48\u0e2d\u0e07\u0e40\u0e2a\u0e1e \u0e01\u0e47\u0e16\u0e36\u0e07\u0e04\u0e27\u0e32\u0e21\u0e40\u0e08\u0e23\u0e34\u0e0d \u0e07\u0e2d\u0e01\u0e07\u0e32\u0e21 \u0e44\u0e1e\u0e1a\u0e39\u0e25\u0e22\u0e4c\u0e44\u0e14\u0e49\n\n[Outro]\n[vocal sustain]\n\u0e27\u0e34\u0e0d\u0e0d\u0e32\u0e13\u0e31\u0e07", "duration": 180.0, "lm_seed": 974220138, "audio_codes": "5184,160,254,721,576,496,463,857,7604,439,377,533,545,27,563,93,1789,852,517,77,798,751,583,108,13855,27,117,68,76,1023,865,153,13855,13,352,113,709,183,596,153,13855,913,556,113,130,961,433,24,16276,303,556,282,76,356,436,763,8050,670,348,441,314,490,265,214,11480,988,778,33,314,564,153,579,15164,699,144,4,284,333,241,968,11480,431,815,213,170,916,1003,694,12549,675,815,390,216,523,133,149,12549,675,142,232,977,828,345,80,15164,360,142,211,977,97,104,847,5950,766,347,958,844,343,307,344,11480,951,142,1000,203,73,784,534,5950,594,186,232,491,371,1017,373,9191,154,142,830,102,893,447,106,9191,154,142,572,977,893,448,373,9191,1004,542,32,196,297,631,306,2531,1004,448,932,597,828,177,344,5950,779,358,236,693,104,241,228,2531,1004,310,321,923,434,454,149,15680,450,622,902,588,212,689,369,15680,341,387,986,761,309,855,426,13855,920,20,949,393,58,995,37,13855,36,227,10,475,445,50,86,9867,911,746,852,535,771,478,884,6288,348,780,282,58,867,860,968,8050,427,348,93,577,886,967,424,12549,431,69,587,284,771,424,468,11480,926,778,4,179,720,177,648,15164,640,50,814,328,354,89,301,11480,640,580,209,328,179,855,944,9191,675,580,4,924,923,153,177,9191,427,580,650,798,836,689,827,9191,594,13,104,798,893,860,937,9191,675,13,347,798,183,177,663,9191,667,69,899,216,750,681,562,9191,675,107,236,977,949,704,112,2531,653,901,321,129,123,601,827,2531,653,348,250,324,708,757,369,9191,784,320,4,216,947,253,519,2531,667,320,418,923,825,268,104,13787,944,61,949,990,58,195,1006,13855,20,828,644,876,1016,50,876,13855,911,352,178,676,809,348,969,13855,913,348,282,130,103,478,758,16276,36,815,213,144,356,969,463,11480,76,290,59,58,886,501,727,9487,474,227,4,22,961,717,784,4474,39,686,390,333,893,716,24,5333,36,460,907,113,821,241,410,5333,36,507,412,1023,262,880,725,13140,977,352,780,475,814,416,26,11504,36,77,745,844,124,205,136,6498,360,567,93,540,24,828,104,4670,808,46,855,597,73,681,582,11388,310,208,272,79,862,880,98,7675,36,460,789,757,567,695,116,13140,426,780,701,169,797,695,235,13140,977,148,749,20,491,251,586,8050,687,705,567,901,24,50,981,4670,427,748,886,239,648,147,835,4670,360,46,673,91,230,380,582,5333,152,383,312,748,717,371,967,7754,220,507,498,813,3,641,515,13140,426,869,498,583,880,641,214,14317,977,540,645,782,152,80,136,13378,347,939,458,79,153,857,515,4670,565,46,213,2,153,778,223,11388,76,637,92,235,735,274,851,7754,1018,507,789,1023,841,851,273,10118,426,780,364,941,282,900,604,14317,105,1023,745,83,917,677,136,7295,687,211,458,278,251,416,781,5812,836,211,270,1023,931,89,968,4670,76,906,1003,2,153,628,637,4316,76,780,518,79,222,257,253,7675,36,507,789,821,528,695,550,2159,426,780,498,83,776,827,550,14317,109,46,692,463,35,416,304,7039,67,148,272,2,587,727,571,5812,47,2,236,594,264,128,492,4670,36,906,886,2,433,749,214,4670,131,2,390,239,102,105,220,4670,76,672,116,170,686,639,638,4670,160,906,374,841,138,30,931,5147,360,746,673,597,686,210,231,4670,836,906,186,378,686,348,680,7226,326,710,803,594,550,793,148,4989,541,645,306,594,173,683,974,7295,697,363,787,611,11,495,629,15883,772,842,830,795,917,50,550,13140,109,842,364,805,809,857,368,13908,772,30,830,83,134,50,263,13908,67,234,745,795,184,550,515,14082,708,211,425,208,170,781,661,9191,836,529,691,5,116,316,190,1622,240,361,919,773,359,300,45,305,13,636,33,343,172,517,402,13657,352,361,232,535,809,64,369,13657,465,278,912,582,228,498,745,14402,152,410,315,269,931,588,63,15766,465,937,723,717,61,588,67,12962,857,937,651,577,490,472,255,7098,869,761,866,973,814,909,590,4399,577,361,441,477,60,913,980,13657,13,680,232,453,807,337,718,13657,465,937,912,873,14,498,830,1686,756,930,558,332,286,601,533,14402,836,953,487,295,197,32,952,15223,857,410,651,716,197,611,322,15680,857,68,314,887,153,737,533,10347,926,735,306,477,227,467,332,305,13,549,627,637,114,517,424,753,13,636,957,363,135,345,291,9844,465,290,912,551,236,89,67,15223,816,982,697,887,809,355,745,14402,604,320,314,839,183,737,413,15223,756,645,815,349,209,208,745,2096,332,90,775,191,845,745,456,10137,121,51,207,477,886,485,963,13657,145,954,139,343,405,345,175,753,465,937,206,278,356,320,439,12883,604,244,637,203,740,588,917,14402,604,822,958,198,740,348,569,12190,90,991,490,551,14,24,533,14740,117,98,89,918,393,309,741,4399,577,886,153,477,523,865,395,13657,145,93,763,962,405,345,217,753,942,580,450,363,961,345,745,12883,604,50,637,763,51,980,199,12883,415,991,587,14,669,881,917,12190,51,991,631,198,669,53,656,14740,653,930,474,918,771,240,39,2653,787,886,580,992,812,985,516,305,13,549,291,101,114,664,199,13657,145,472,209,82,725,345,847,12883,152,793,637,82,356,21,742,12883,90,50,425,986,274,899,806,12190,406,822,631,198,891,124,147,12190,90,991,369,1019,50,781,994,7323,117,965,580,46,115,266,409,10137,577,4,9,565,236,284,582,753,13,636,154,899,807,976,87,12883,252,636,912,295,807,693,745,12190,72,822,440,82,545,812,290,12190,406,930,903,918,669,892,39,15223,191,359,775,918,209,53,163,14645,526,193,622,675,332,687,767,11080,63,71,862,40,523,737,454,753,13,636,232,350,740,596,413,753,465,793,376,287,959,919,656,12883,604,50,147,839,669,150,139,12883,864,991,918,551,547,159,533,12190,359,991,1011,492,178,53,533,881,526,282,1,675,282,745,393,15544,873,416,259,86,526,786,557,13657,145,909,548,363,114,201,657,753,942,793,954,344,356,405,756,12883,604,328,471,887,340,485,408,12883,864,50,536,918,209,835,146,12190,117,930,631,198,178,93,996,6279,502,228,580,956,332,662,556,305,850,648,9,611,236,830,275,13657,367,909,858,41,405,806,933,12883,465,227,954,53,725,627,505,14402,101,50,35,145,274,348,96,12883,864,991,346,790,669,348,980,15223,310,991,390,536,725,834,533,4399,121,239,698,139,999,337,102,2353,1018,636,942,149,961,72,183,6680,911,212,290,368,343,494,332,211,911,51,522,18,490,365,60,3026,348,323,33,82,227,345,152,16382,766,822,93,157,351,834,242,1552,667,347,637,1014,75,629,39,2665,121,425,88,584,176,240,166,12047,426,17,110,18,256,191,11,8473,426,361,368,18,256,254,502,3770,109,257,506,442,497,258,11,11093,701,361,329,458,310,914,1006,4474,815,405,33,314,889,332,445,2390,766,257,949,567,517,938,789,11762,773,88,866,104,490,611,189,3933,36,193,680,169,809,542,364,9389,13,675,116,371,220,416,364,11769,597,675,868,795,546,836,309,11769,36,675,599,408,538,920,537,5147,36,859,632,681,781,821,114,3768,639,841,956,514,809,793,400,11506,19,614,446,598,986,80,964,15401,326,357,113,513,723,681,11,12692,466,27,956,680,886,995,556,12692,466,893,919,318,591,372,341,14756,326,867,105,465,883,878,18,11282,326,430,386,744,302,176,151,11282,27,430,955,284,110,176,214,11282,326,430,919,816,302,409,694,11282,326,430,895,789,169,886,151,15720,326,976,329,423,949,516,789,524,639,867,226,216,215,261,522,6547,450,831,476,323,823,1009,317,6547,185,558,213,596,408,348,207,6547,360,831,100,1014,102,750,195,3009,616,870,698,758,409,462,13,3539,847,394,644,924,137,865,492,10838,33,734,650,656,867,921,473,15634,873,510,501,715,649,505,494,3900,913,759,513,207,269,812,597,5759,909,759,501,640,254,206,296,5759,450,815,145,115,288,830,369,14760,154,402,658,885,916,882,502,14760,211,957,124,568,523,217,822,7465,154,957,446,923,237,510,369,10100,741,910,665,426,349,376,864,10100,922,598,759,513,26,909,321,8837,815,132,920,322,507,793,585,12401,815,54,506,923,446,81,126,10100,382,633,564,680,389,565,514,7531,450,849,698,923,163,81,742,7531,653,855,955,923,411,987,928,8837,344,852,368,949,831,812,383,7531,763,676,24,977,104,79,409,3348,154,293,348,842,50,192,14,3983,450,54,949,597,856,37,1006,7531,852,403,949,977,509,159,1006,7531,360,893,956,923,607,774,905,8837,344,597,956,596,271,250,126,14019,154,52,841,530,282,888,668,10100,940,247,837,950,541,756,452,10100,503,223,378,798,844,108,1006,10100,503,552,24,654,312,79,225,4732,515,408,239,463,257,909,602,13181,852,907,874,527,937,316,1006,3348,810,87,418,782,68,37,489,4732,515,847,239,324,792,37,225,13181,330,350,863,654,994,909,489,3348,857,882,511,463,225,37,903,3348,832,479,266,798,398,392,5,7531,636,110,622,1009,225,849,14,7531,330,865,580,950,81,37,810,7531,31,350,509,226,973,401,977,11692,505,399,384,741,222,909,934,11692,832,181,452,759,708,284,730,7531,344,181,234,324,484,1016,114,7531,852,181,91,324,450,977,61,7531,852,181,91,220,265,282,597,7531,852,403,755,501,469,100,597,7531,360,501,801,682,30,847,385,7531,741,815,986,553,637,214,689,7531,741,403,234,554,637,392,120,7531,360,181,513,128,614,774,856,7531,745,403,644,574,190,1016,822,10100,1004,258,895,106,386,37,190,13181,1004,258,644,106,31,87,44,7531,741,181,441,128,692,214,6,14019,154,545,37,782,241,821,969,10100,1004,303,910,680,775,695,292,7531,360,151,755,739,48,791,905,7531,360,181,986,216,48,774,190,7531,1004,403,347,923,692,125,435,7531,741,403,421,216,470,704,604,7531,799,403,421,216,413,679,699,7531,360,768,32,216,413,582,881,7531,1004,403,421,739,528,847,689,8837,640,3,4,597,48,1016,160,8837,815,225,368,1000,222,745,1006,3211,869,225,895,923,922,1020,221,1380,179,84,922,342,52,723,228,2543,987,462,84,146,534,244,199,934,721,96,627,185,34,472,665,261,926,636,93,420,690,147,240,10100,687,1010,938,816,561,681,135,10100,230,227,587,767,570,986,921,9191,360,96,511,856,406,996,602,3554,721,971,511,142,507,53,557,7226,846,251,511,856,406,348,263,15680,502,366,587,160,666,89,443,15680,101,981,915,287,163,897,670,15680,502,851,595,677,257,152,277,15066,526,561,511,798,477,89,436,15066,466,432,915,115,387,93,435,12915,815,409,922,316,638,311,697,4474,254,801,949,798,562,199,657,13299,810,870,698,830,943,16,819,7176,653,4,882,527,500,236,91,5360,836,853,955,656,84,787,980,5360,128,492,955,969,546,828,507,12421,128,936,93,393,108,431,796,421,957,917,993,370,262,217,915,4310,50,917,358,606,521,348,381,1711,312,18,323,902,189,531,323,3518,5,530,734,902,773,754,584,14193,961,407,298,938,598,759,52,8848,373,372,814,984,379,851,572,5050,373,172,676,1014,464,312,413,14296,124,842,170,659,1003,464,516,12074,484,253,722,594,268,674,284,4375,308,218,249,776,259,6,304,12074,204,585,734,574,759,77,799,7775,442,57,899,15,924,681,983,12168,373,402,841,52,845,631,886,5233,903,933,862,720,649,61,931,2088,373,933,934,677,821,745,145,11854,230,91,307,759,778,418,814,11854,305,483,307,841,126,453,899,11854,779,486,91,798,190,443,82,881,560,89,402,266,926,122,940,6155,29,827,892,20,787,680,352,5362,581,212,521,249,62,431,870,1702,581,914,1000,606,466,51,404,13734,639,328,236,317,620,636,196,7498,378,323,149,77,748,994,370,7498,66,323,194,208,969,62,701,736,149,789,144,391,845,728,238,8701,666,693,139,284,153,225,238,14959,821,187,132,312,693,28,630,1262,387,462,385,931,829,68,688,1262,662,664,326,873,773,697,147,15778,1019,664,946,646,398,951,704,6305,124,799,189,375,184,930,424,9680,864,357,171,505,392,96,915,14942,458,620,1003,76,260,198,835,11083,468,932,337,646,939,584,688,2651,948,773,810,779,811,663,927,6335,664,828,481,931,167,531,9,7484,985,509,833,368,1014,762,810,15799,572,294,678,764,316,295,129,11137,539,108,481,452,461,28,861,5573,132,682,556,368,351,1009,850,8680,5,18,958,210,35,663,343,12610,712,668,713,336,62,111,629,4132,585,668,100,376,521,8,694,4132,381,842,33,304,652,222,758,6267,783,587,431,813,888,784,839,6999,682,660,441,398,628,407,758,1969,358,819,698,1005,964,173,503,10624,531,117,115,628,624,187,989,1360,305,719,698,774,505,10,631,11198,330,958,886,160,599,248,781,11198,548,766,59,774,211,1016,200,11198,796,991,71,160,117,735,798,11198,186,149,59,651,431,93,729,7360,935,170,899,386,155,448,953,13829,400,554,986,69,927,411,729,11521,262,511,59,764,393,697,528,14149,948,747,314,128,459,897,590,8882,465,824,620,518,1017,258,916,12401,341,291,943,29,58,584,637,4732,952,291,387,885,741,588,589,4732,341,500,523,518,757,1015,883,4732,341,829,387,518,757,277,586,14019,465,367,147,885,642,247,26,14019,72,367,755,885,630,150,863,4732,341,964,186,885,217,676,996,4883,341,669,216,38,41,750,995,5313,519,537,310,774,25,337,447,13605,34,537,51,779,1016,828,928,13973,34,877,180,54,472,141,900,12146,654,935,105,779,162,390,358,8579,145,590,38,529,960,291,230,1811,307,933,427,452,185,775,773,9775,581,386,193,505,168,260,943,5642,909,34,690,534,825,826,446,3256,517,861,841,122,565,82,158,14864,952,617,632,490,401,368,664,10626,47,916,91,734,570,415,42,15488,907,534,237,646,773,900,974,8239,922,195,153,381,762,638,744,16185,334,844,719,534,256,371,909,4942,957,522,424,82,362,105,327,12383,857,362,835,661,237,763,629,3027,117,877,129,457,579,780,342,5989,766,534,922,325,124,889,624,1811,597,521,1021,403,258,110,576,13800,924,602,91,902,807,439,124,13800,302,518,644,350,114,381,389,14816,886,894,298,368,635,522,78,14816,289,355,298,517,84,304,349,1262,23,511,2,937,1004,338,478,1262,562,511,841,267,784,955,683,11563,615,201,698,532,384,310,190,15778,856,201,104,381,993,849,215,8239,790,480,440,873,773,439,834,8239,289,199,374,741,784,859,11,5175,74,623,216,294,47,866,722,13433,281,709,405,664,77,418,410,16329,229,355,511,272,784,817,390,6305,650,765,698,534,220,457,637,15168,289,379,719,782,648,943,672,5050,204,113,164,646,117,611,1006,1833,359,500,164,968,784,47,815,7360,268,656,330,258,490,225,33,1925,728,213,125,24,19,271,851,7091,871,30,505,21,235,249,231,15155,104,549,258,368,167,781,466,10034,194,1009,24,557,747,511,110,10034,194,530,613,451,99,511,360,16329,272,668,209,267,409,292,941,3779,53,792,298,562,1014,808,162,13751,691,397,204,733,154,719,110,4373,361,509,586,333,114,391,595,14911,976,907,79,529,172,783,767,10533,768,26,250,388,498,735,1021,10533,821,602,867,488,185,767,681,9053,874,306,250,46,628,251,599,15936,688,2,189,918,506,218,680,8647,268,307,632,768,224,371,448,89,755,159,146,475,235,197,611,1032,644,608,33,525,970,200,441,15936,234,908,223,759,675,260,767,13462,293,545,314,990,178,116,102,13462,332,84,356,166,371,304,944,13758,359,281,949,1021,501,471,45,10968,644,89,899,301,164,146,924,13287,871,229,893,606,181,989,246,12780,622,603,475,368,168,210,634,10034,895,191,613,558,798,489,2,10034,211,896,786,15,665,943,449,9422,380,558,59,368,142,104,602,10614,196,792,441,1013,299,881,296,2432,568,83,863,755,679,356,931,8079,307,150,673,364,787,541,986,14911,140,655,536,364,76,450,692,14911,425,602,732,709,263,641,47,15742,763,199,868,7,964,780,552,4511,72,171,949,936,125,668,336,10618,983,647,590,76,565,256,637,3430,850,477,534,824,579,125,277,2220,980,462,756,279,86,471,240,15155,823,219,1000,646,487,225,822,12580,659,861,74,902,342,264,79,12580,823,861,374,819,4,790,214,955,359,668,1000,946,877,882,9,14301,315,217,59,333,600,791,340,14301,636,287,156,974,88,506,340,9812,503,865,50,107,184,424,620,9812,31,865,50,107,871,394,638,952,77,865,312,579,416,933,303,952,129,865,1020,335,209,531,492,952,754,966,234,971,13,886,778,952,31,121,324,971,225,57,473,3205,85,815,489,89,474,878,851,7800,66,649,777,451,201,176,878,2938,298,501,184,335,483,274,941,7800,636,379,777,451,371,173,131,2938,515,121,682,722,692,67,974,12699,636,58,183,451,130,531,829,5003,503,442,354,722,385,971,636,7360,248,472,946,1,524,618,85,15680,248,951,114,798,269,192,928,222,815,291,698,203,524,166,944,222,944,807,418,588,599,609,830,13057,90,969,676,249,612,99,756,222,269,881,418,249,559,169,337,11962,439,95,955,783,58,956,523,826,865,462,832,518,961,465,874,12732,1013,267,159,403,649,10,110,7568,457,724,966,87,561,314,1022,7734,865,799,920,115,62,229,74,5038,677,643,920,568,181,438,864,11365,382,181,387,837,579,645,974,3921,189,935,895,28,905,989,312,6297,498,655,109,681,184,285,154,3922,382,591,494,549,620,625,306,6335,272,126,765,682,707,817,427,6335,641,596,129,517,352,105,221,5642,63,97,324,682,981,772,672,14888,19,95,982,772,202,699,875,6734,975,59,996,755,709,991,420,14545,865,853,780,911,277,422,978,10579,831,156,935,82,243,793,613,489,99,480,140,630,531,495,740,9775,581,861,561,475,384,995,932,11201,311,97,424,41,942,778,37,5541,539,108,506,586,678,744,447,7091,262,181,855,381,260,527,273,5368,99,634,272,226,917,863,190,9237,5,767,1003,77,152,251,591,9237,978,118,905,501,270,640,654,13436,99,106,231,312,52,939,615,9237,5,298,15,301,762,206,853,14285,315,1006,59,108,246,859,638,12159,591,680,124,779,989,304,435,5348,104,954,71,368,798,992,528,9567,449,183,71,846,189,609,176,5474,302,611,883,702,662,637,729,1309,694,530,923,258,712,222,916,10922,293,131,1022,855,337,682,453,9657,934,853,725,146,579,242,938,6830,468,420,124,902,678,515,114,11083,626,817,236,350,466,249,38,2652,229,505,961,482,442,520,221,9594,99,355,441,128,618,169,447,2652,247,34,491,404,964,621,739,2652,147,355,573,588,744,885,894,1702,288,891,48,876,556,209,41,11137,575,542,644,76,373,107,392,2894,1004,26,644,368,811,511,317,1702,659,26,833,931,373,201,580,14942,972,838,50,18,565,14,155,483,293,749,116,484,626,548,567,13433,281,709,681,475,82,847,921,9680,590,395,587,263,197,609,5,8239,1019,740,899,747,744,410,456,15778,311,493,74,557,194,900,567,15778,280,68,88,366,170,767,789,2511,380,500,877,226,21,750,806,13829,871,1010,318,505,124,639,335,3921,211,337,226,424,322,743,77,13577,1018,72,808,461,480,999,947,693,369,317,713,231,344,173,11,11115,443,27,122,532,748,358,498,10784,264,587,4,238,822,522,69,10784,264,587,649,249,1005,714,434,4721,937,30,713,189,36,960,389,11145,506,363,624,943,314,850,715,15474,134,598,421,955,783,325,260,5425,134,370,4,955,448,451,880,2397,104,401,4,304,235,854,468,7702,228,397,4,955,263,138,73,13564,134,357,698,582,248,5,564,5235,507,610,795,625,995,651,67,4912,724,705,897,381,520,61,612,15277,562,352,883,226,697,922,971,15488,114,451,862,781,76,394,760,2652,1019,201,499,568,134,754,906,10034,928,132,538,423,978,701,336,2652,210,94,556,588,420,697,493,2652,562,742,122,1013,379,632,422,2280,707,597,644,764,279,580,371,9736,980,440,93,535,944,433,510,9736,980,334,93,368,704,943,789,14545,302,597,846,368,81,57,291,10311,302,608,684,348,626,57,886,5235,343,522,252,676,4,734,939,5757,478,620,323,258,370,676,319,7592,596,580,725,505,348,546,463,8239,76,477,536,902,447,28,882,8239,428,980,346,534,565,942,729,15778,590,865,886,937,485,956,592,2135,378,673,247,135,77,769,743,1277,344,282,674,741,52,810,869,492,302,245,286,158,195,829,716,5573,226,636,140,404,744,57,848,8238,3,732,842,146,653,962,87,6335,841,828,183,535,47,65,358,6335,690,874,492,381,582,386,626,1321,639,1005,965,101,624,353,23,15447,997,83,88,123,316,448,275,7138,650,217,4,79,730,604,30,15799,954,187,774,76,643,1021,321,2894,806,187,209,368,102,428,941,8238,264,122,862,1008,840,531,589,7498,741,711,1009,772,873,1018,242,15223,417,646,88,767,473,448,27,14494,53,974,922,963,26,269,390,5708,643,732,893,558,471,169,994,15155,280,88,882,846,744,828,762,972,210,574,986,370,905,621,970,10034,280,980,343,557,447,742,848,10034,527,709,638,15,563,579,187,1369,985,818,590,474,189,637,545,10036,799,1001,153,182,445,464,232,5425,475,539,4,8,891,731,45,11779,325,907,698,63,480,259,891,3272,574,415,4,187,383,388,534,7238,117,901,862,155,865,304,743,13973,607,537,431,397,725,244,959,12146,896,12,949,732,995,683,368,14494,643,907,282,852,719,615,952,11779,637,213,100,53,405,499,1001,11779,243,479,4,957,233,264,505,10191,1013,511,440,506,482,188,881,3779,224,907,4,610,970,527,829,2476,103,146,506,1013,320,451,473,4600,167,132,970,81,154,227,389,5642,302,693,60,370,258,196,20,9639,856,706,59,844,167,194,424,15799,980,307,45,755,324,14,715,2894,454,89,59,348,121,293,143,437,3,499,298,911,994,542,578,16122,750,372,725,637,106,398,586,5142,38,313,325,101,336,294,235,11779,509,719,536,1005,432,493,725,2476,581,924,49,580,314,316,83,11115,378,255,587,171,900,138,134,6400,165,453,425,970,93,6,748,4555,240,950,59,928,223,126,752,8991,544,375,120,13,121,448,45,801,1014,881,100,263,341,994,288,12159,447,711,543,63,966,1010,424,10900,641,980,698,76,774,1007,247,15799,1000,212,698,741,158,839,510,15799,506,212,698,368,944,790,317,15799,639,212,922,717,96,229,30,4670,11,678,418,249,533,545,580,15997,164,984,213,853,50,716,698,2511,32,452,59,107,536,716,378,3205,458,372,949,179,557,451,753,4762,864,349,147,488,986,358,372,5332,670,165,932,34,179,509,372,8503,672,581,572,387,760,441,195,7800,1021,547,749,332,899,441,670,11995,932,942,124,791,253,441,974,15908,332,758,221,739,865,701,545,15908,741,382,418,203,348,252,679,10324,784,382,115,873,531,194,361,10324,32,781,71,844,818,935,148,10324,768,576,471,18,865,21,200,10324,763,781,71,931,930,889,366,645,763,770,24,368,471,892,523,222,763,969,786,267,495,829,780,222,815,313,698,856,81,1008,409,222,424,501,922,330,588,346,369,11480,248,858,922,459,16,82,175,261,867,89,922,171,751,899,313,4861,48,195,37,557,999,776,356,10236,272,896,159,216,760,759,808,11446,457,485,29,423,246,8,112,11446,50,963,261,934,602,67,509,7734,839,639,531,595,21,173,447,5038,450,336,100,333,493,710,440,2653,3,922,21,238,489,363,940,15793,837,421,575,197,167,854,183,14053,426,99,721,787,422,412,807,5474,382,123,413,348,964,414,259,9659,909,962,298,819,871,172,116,7931,694,480,140,128,817,557,807,11753,966,947,153,468,203,195,977,9172,28,341,392,911,341,590,472,12588,812,477,9,902,709,641,532,10900,954,345,800,902,720,447,702,1702,954,922,331,902,150,758,128,13990,806,252,178,779,181,346,884,13734,449,987,178,426,551,313,441,10498,997,203,934,682,789,506,166,1555,507,646,681,100,626,794,596,3561,732,459,509,959,648,149,542,8239,425,790,795,902,762,325,676,15778,643,322,886,426,85,187,814,12010,841,725,879,950,264,956,1006,15990,277,619,166,782,490,217,1023,7353,229,281,306,453,214,270,596,2019,50,462,739,127,737,88,931,2220,257,596,132,76,505,785,119,14053,15,596,494,902,1002,104,564,12588,29,420,682,76,1002,72,45,6723,137,505,973,428,513,449,882,9975,675,1021,140,130,678,638,975,8701,755,924,337,554,195,523,77,15155,823,4,2,211,650,281,568,718,527,849,346,545,1011,164,738,10533,449,819,200,309,940,296,768,3196,102,9,929,751,344,195,331,13973,637,461,660,522,542,22,38,9975,164,585,272,117,113,658,380,5260,877,322,302,912,326,900,984,11306,930,180,483,633,187,956,507,11306,930,431,539,1008,809,447,822,5260,892,94,853,903,490,542,123,10431,450,882,187,630,899,55,926,3269,408,634,122,633,713,894,253,11087,473,334,886,633,900,948,791,13096,976,165,292,925,154,826,965,3417,880,444,717,282,675,749,444,11995,185,895,292,535,712,780,900,7360,420,333,302,207,574,984,790,8458,212,725,744,1013,876,110,533,8135,78,119,719,97,165,608,532,8682,33,827,846,388,167,859,2,14630,351,503,660,110,236,310,703,16329,104,30,734,107,228,786,1022,6335,823,980,870,284,168,741,208,39,823,478,71,122,161,767,933,1054,908,517,717,457,954,767,722,9603,459,842,458,129,33,369,567,10893,1019,723,949,751,303,528,192,7702,4,868,22,684,498,160,430,89,589,925,370,81,290,105,180,15421,669,391,698,952,876,464,308,15421,94,397,801,1006,412,472,306,12610,591,563,440,684,122,434,767,6267,602,180,700,294,425,825,721,15421,356,224,479,1006,576,567,673,4132,572,563,700,736,888,51,91,6267,296,940,640,370,720,138,225,10784,615,191,855,475,551,687,465,3775,204,865,949,882,552,749,705,8991,571,727,252,566,309,595,428,16058,708,119,222,638,833,323,117,5546,946,608,420,62,1003,856,304,1859,376,933,607,54,978,52,688,1859,91,933,607,8,978,900,974,13077,376,180,607,397,862,531,699,7391,836,887,471,498,463,993,709,13433,587,372,33,703,939,542,612,7047,646,509,631,63,479,535,145,13663,40,919,663,327,877,317,378,13663,444,393,938,22,91,587,809,89,410,255,804,326,345,663,772,13663,572,972,713,105,895,329,1022,12893,580,690,483,39,298,839,952,6050,708,211,961,1005,824,934,981,6104,1021,467,955,751,868,418,272,6104,518,1009,1001,161,580,510,515,6104,1015,749,626,161,664,637,287,13054,428,495,955,915,539,316,44,13054,428,529,649,494,495,760,597,13054,428,156,421,320,113,77,37,7180,708,386,282,519,372,61,936,9845,198,662,67,279,521,285,905,9845,193,1002,32,457,225,589,147,9845,193,403,32,401,937,6,8,9845,659,814,67,279,739,849,550,9845,305,766,552,838,153,542,433,9845,708,1002,267,321,225,204,420,9845,659,991,67,467,264,511,385,7180,712,1011,154,279,781,401,6,6810,899,170,284,836,15,675,914,6761,373,170,676,201,433,957,166,2951,624,951,869,399,759,141,626,7000,165,47,922,620,978,773,195,1640,810,972,425,733,315,471,197,11779,581,1008,4,813,960,28,745,15474,967,321,795,304,480,381,550,9397,36,391,713,130,790,917,982,7702,572,223,488,467,508,348,629,6087,700,26,252,962,344,676,730,12210,622,146,390,493,725,915,470,14025,879,177,824,348,901,1017,2,10893,598,507,252,972,556,350,1013,6788,630,869,502,972,955,90,1019,8822,305,615,725,981,698,422,210,2727,280,615,511,493,646,8,779,2611,636,39,250,913,558,77,752,14645,393,745,509,0,233,316,655,1096,856,453,899,995,884,145,857,12082,856,980,147,348,556,759,22,12082,856,980,209,348,846,706,902,13548,257,482,213,702,955,225,851,1262,6,272,484,273,800,8,370,15874,473,573,231,377,106,955,412,15912,218,207,872,682,90,297,122,15912,576,165,841,197,47,116,704,3871,23,503,587,709,939,242,856,3871,662,622,237,327,714,285,313,15742,469,172,605,416,888,952,866,10197,791,189,59,46,226,92,304,15649,95,94,116,913,748,91,259,5573,907,462,681,626,295,714,195,12550,950,420,272,312,551,663,447,15270,980,869,50,250,24,225,548,12580,479,572,272,844,76,410,432,9418,257,52,213,529,153,251,1004,16005,564,255,905,95,59,448,291,16302,564,214,441,869,81,57,194,13976,31,229,905,37,710,459,155,16168,92,333,605,931,107,195,28,3861,378,333,321,1004,513,306,699,5032,256,514,991,53,598,541,559,3861,636,770,265,997,456,842,28,3861,636,6,915,878,153,945,5,13378,1010,770,814,333,622,625,532,4555,745,408,987,207,516,601,969,5302,359,486,763,226,141,61,1023,1471,248,522,910,923,677,248,200,13882,836,120,965,798,474,277,279,4125,852,680,421,316,141,89,773,5950,1019,549,949,970,690,860,564,7440,378,911,111,249,716,24,580,7440,179,790,421,447,1018,1008,544,11480,114,753,938,588,667,790,1003,1293,799,588,883,327,854,968,558,11480,29,198,938,327,20,214,590,11480,138,198,938,893,237,832,456,1293,661,698,663,15,947,292,394,13057,610,141,242,416,578,145,691,2129,367,606,122,595,702,617,882,2624,95,730,909,879,620,840,288,14822,808,706,853,486,712,481,562,10067,239,180,306,249,645,905,647,13829,185,610,204,160,824,908,427,14551,194,317,981,619,96,660,356,7041,688,351,745,930,462,851,750,11703,727,866,100,70,170,697,223,7330,380,787,963,348,1020,475,957,10513,741,140,568,779,249,255,927,16329,449,379,421,267,923,641,641,15771,723,798,492,437,940,473,329,13646,432,603,886,902,934,51,652,9365,474,26,424,855,721,969,118,7484,706,709,374,557,916,167,255,9594,699,1011,833,687,553,638,99,16329,934,980,569,484,139,6,317,6619,431,642,194,586,250,338,262,12588,776,907,437,112,527,631,806,7091,479,212,183,814,513,682,44,15270,118,467,183,1004,496,706,886,15270,980,494,603,312,173,390,853,15654,118,117,603,312,156,759,363,15654,132,78,226,558,729,169,952,5247,244,535,693,375,180,929,53,4281,248,865,298,309,797,230,303,12592,760,705,324,756,811,222,439,12580,132,869,886,92,298,956,994,10586,339,980,481,442,682,395,722,10586,806,630,213,447,762,214,573,8561,408,261,574,756,835,618,940,9172,383,341,193,611,34,132,526,3506,712,480,59,53,643,230,263,3506,367,1011,682,381,721,483,764,2850,194,455,275,931,962,169,938,2652,683,8,283,682,1020,173,223,2652,289,8,283,475,921,310,969,6368,823,653,183,844,929,876,728,5362,682,643,629,363,14,77,171,6694,806,1011,374,312,622,416,281,182,806,861,4,902,881,920,720,1702,806,217,49,911,654,493,800,2583,605,780,503,312,132,123,12,5757,255,682,468,250,442,794,797,10708,457,284,471,628,885,1020,747,9201,255,549,970,58,1000,768,961,1727,164,880,153,294,882,754,668,13465,551,648,105,646,899,211,835,4730,551,20,698,931,339,439,572,13465,78,979,746,63,282,316,967,8548,596,529,725,570,516,99,573,7274,855,805,88,896,225,561,813,3035,850,177,353,197,38,92,213,10036,578,605,506,876,575,542,306,13903,138,972,353,225,793,985,540,4018,57,257,315,743,315,249,260,13584,320,325,660,249,713,967,48,12715,560,790,213,53,195,337,309,2220,449,773,113,498,919,974,689,14621,784,518,259,902,334,172,467,8033,610,494,209,45,513,371,630,8033,289,114,905,368,156,841,693,8033,841,297,682,348,620,933,750,5235,810,698,762,394,680,964,813,13433,670,212,788,245,878,57,231,15488,148,176,178,664,900,794,567,15488,887,552,882,86,833,269,288,9860,330,591,756,913,760,834,976,2652,967,461,142,144,978,6,641,2652,967,212,630,324,890,440,9,2652,563,123,210,461,77,346,9,5221,1004,374,739,676,96,149,435,11137,806,818,660,588,4,24,5,11137,806,932,213,368,928,82,830,11137,812,480,270,368,618,404,958,2583,955,459,178,518,244,697,87,7332,966,769,549,498,720,365,331,10723,187,954,216,902,757,408,133,12159,617,462,387,558,1011,176,991,14193,658,954,922,535,530,493,104,8239,739,456,100,128,962,895,451,8042,570,122,88,264,859,645,151,2135,604,416,183,263,504,717,831,1277,752,835,1017,846,339,1004,83,492,195,355,183,109,134,138,440,5771,426,509,810,381,835,523,393,7484,227,211,302,535,624,730,711,6335,841,211,503,128,787,416,708,15501,682,954,905,630,328,314,566,3649,234,369,424,944,958,165,961,1371,767,600,424,381,730,541,37,1702,806,477,940,130,592,294,499,2894,605,980,614,846,738,345,445,9963,701,580,50,902,471,836,576,10431,325,821,905,284,1003,838,302,9615,262,203,259,381,58,768,104,10871,11,813,393,846,776,707,982,5430,539,238,116,902,510,234,21,2019,907,955,2,846,491,516,439,15155,210,152,1017,128,82,621,130,972,296,164,74,606,142,489,87,10034,676,849,813,420,153,285,40,1369,643,459,922,482,650,784,455,6990,280,961,698,388,847,535,905,15784,780,924,446,95,480,138,103,13663,590,26,425,610,121,471,84,2050,406,415,830,788,716,594,1021,10741,962,397,140,1,410,850,806,10795,786,855,531,249,388,842,235,10795,81,374,575,498,493,248,235,14494,103,929,701,98,382,163,160,10972,532,478,293,350,730,449,822,12550,887,217,471,267,795,119,635,11137,564,157,423,130,487,285,129,12104,1019,212,682,911,626,555,860,1981,442,172,264,840,292,951,306,1285,285,480,475,400,184,197,121,10917,211,452,4,154,675,290,912,2432,675,478,353,595,719,826,363,13117,339,869,115,943,418,84,463,8303,260,452,122,744,895,204,943,6439,947,452,145,678,223,1020,725,12715,418,476,920,114,810,47,704,1269,591,773,388,630,291,84,91,5142,445,858,451,785,672,670,2,10002,34,790,425,196,600,82,456,11115,146,972,74,237,767,84,274,1981,879,211,556,434,539,835,941,1321,966,216,919,525,259,828,409,7417,932,540,698,625,975,156,600,3430,354,215,698,66,518,879,749,10900,13,746,440,256,368,394,600,1702,246,732,786,501,979,727,10,4948,38,580,346,368,987,759,609,7797,135,954,786,368,533,842,602,15799,135,550,147,294,13,249,404,3256,135,612,298,461,229,557,63,8945,617,212,441,938,596,80,794,4762,997,748,213,534,50,542,378,12805,371,972,886,617,664,388,831,1414,756,878,922,461,756,827,306,3318,936,582,59,220,274,446,520,2640,596,637,147,220,149,252,770,5506,1021,863,893,319,850,1,326,360,836,835,622,844,976,1015,216,5996,179,821,213,879,664,626,368,11480,762,781,666,267,780,663,674,11480,797,929,2,752,788,138,392,6498,867,691,523,552,1022,660,227,6498,518,690,374,311,402,974,12,14552,836,58,122,652,802,474,618,2624,95,298,122,290,622,584,48,14552,963,319,418,179,230,661,595,14931,969,616,984,630,700,451,875,4140,3,954,594,128,912,751,508,1380,149,589,329,488,58,183,566,7694,366,28,799,396,939,900,329,14880,20,28,249,334,789,542,641,13923,251,480,21,261,1002,631,609,14172,650,102,213,779,243,723,248,11654,428,722,236,460,1000,187,760,16037,590,480,15,29,1017,81,340,13834,808,1007,746,626,179,923,326,8758,38,587,784,130,258,826,181,1702,351,754,347,902,121,403,358,2894,468,875,833,902,914,55,306,8758,641,257,1003,59,400,531,481,8945,639,855,171,1019,915,829,284,15738,849,739,78,250,692,471,238,16381,35,176,851,688,1020,457,130,15277,366,680,502,226,155,933,248,8239,515,682,509,534,169,767,36,15778,609,691,533,741,316,859,13,12010,810,141,895,403,142,955,383,3987,841,726,384,277,400,506,654,1051,906,1016,787,1004,784,974,297,1792,547,370,482,785,802,114,913,6867,720,77,806,385,920,927,296,11862,165,349,866,850,243,541,694,4611,562,301,431,707,994,446,961,7238,745,548,210,278,154,187,589,9975,539,539,910,844,667,658,932,10968,346,159,886,355,180,660,37,15155,838,746,571,902,156,284,640,1262,637,469,281,368,721,841,48,718,640,292,976,128,310,859,475,8415,179,865,475,460,917,611,916,16086,711,847,922,522,7,473,0,2358,112,865,996,442,809,41,73,16337,31,98,787,348,515,285,568,1926,754,267,863,130,448,42,186,9975,278,705,338,775,548,879,538,5260,138,860,170,958,376,225,875,11306,743,106,483,272,471,21,56,11306,1015,749,479,297,638,683,173,5546,927,767,539,1004,700,424,74,8820,708,481,483,297,310,193,739,11306,15,415,931,297,855,422,314,4200,570,444,483,60,909,805,389,12548,40,540,188,782,814,429,869,3269,932,154,740,259,146,793,87,14116,473,548,943,834,773,298,1005,3344,52,110,204,83,993,749,532,10783,392,423,236,282,515,586,853,6761,138,846,680,143,205,728,310,12548,236,686,734,85,640,774,587,10871,630,741,629,18,471,524,186,2873,596,908,596,854,984,971,467,16087,820,199,341,385,659,285,566,4423,581,480,538,941,636,381,567,14101,666,371,745,816,679,750,335,3531,856,30,587,505,786,868,753,9860,416,530,502,630,541,223,528,4225,200,677,533,334,245,541,316,508,280,529,164,788,373,508,198,11129,330,220,251,268,153,932,436,7702,589,855,868,941,744,439,59,2397,317,868,374,850,344,646,963,9397,360,302,93,475,746,82,260,15421,571,302,605,249,895,138,356,2397,571,602,209,171,954,216,500,2397,760,388,209,475,840,832,622,6267,94,608,867,955,627,390,347,89,360,692,4,370,631,557,526,2321,993,388,74,334,783,345,456,6776,697,85,608,885,600,233,767,6776,556,554,821,784,672,346,851,15948,962,540,404,408,530,847,895,14171,991,49,607,283,966,834,851,5546,927,602,335,788,689,210,430,1859,376,431,570,869,1003,91,688,1911,893,520,961,713,21,6,823,13077,618,65,122,568,814,64,520,13242,681,233,717,415,957,41,823,3921,489,370,867,123,664,1013,850,6204,863,408,314,327,932,29,819,89,410,372,828,58,360,14,218,10191,173,503,928,446,213,342,304,10191,102,509,938,321,412,222,853,15272,446,85,298,896,375,93,214,10431,606,255,242,774,378,727,552,3499,877,531,649,86,151,29,909,15374,708,521,649,715,735,414,389,15374,708,572,649,200,924,773,195,3252,1015,628,154,348,664,41,1021,15374,212,540,471,779,639,1016,174,6050,1015,46,649,232,595,1016,904,7180,55,287,676,836,863,829,225,9845,659,35,922,39,384,847,264,9845,659,22,502,268,153,141,597,9845,745,49,502,286,116,849,12,9845,1019,49,676,522,469,977,589,9845,745,49,67,397,398,641,905,9845,745,720,280,702,996,542,814,9845,665,766,188,348,81,331,942,9845,305,817,370,348,282,966,8,6810,640,537,922,348,116,521,561,4049,607,817,479,52,773,283,821,360,416,951,698,877,958,686,91,4721,316,842,1003,896,264,236,995,5789,316,787,153,99,795,1018,882,13413,99,579,37,736,738,682,489,2397,713,766,310,955,440,14,199,2397,364,468,830,506,688,927,781,5425,317,1001,374,606,95,675,482,5425,444,388,374,58,112,68,602,89,934,388,485,850,53,956,197,89,539,616,485,58,627,685,761,10533,669,388,764,416,248,974,260,2659,112,92,209,416,888,997,743,1981,849,506,583,957,343,164,116,12475,798,255,421,268,276,920,28,11244,264,350,252,859,933,423,270,7781,556,707,679,762,498,994,123,5366,393,581,679,595,270,187,813,8239,311,754,724,547,96,661,361,15778,786,49,701,568,141,52,361,8099,400,576,720,702,1020,941,437,8099,93,576,622,18,1007,536,978,10796,248,15,726,643,275,209,981,4061,161,372,787,557,361,10,85,16086,161,785,920,676,964,255,12,7262,1015,941,213,630,955,140,361,1831,562,850,583,595,540,465,109,6881,417,8,421,416,401,61,538,15089,215,576,91,496,120,43,574,2627,102,600,629,909,137,203,35,7091,18,462,717,381,931,522,151,12550,479,980,306,453,76,256,158,15270,479,980,50,48,73,318,807,12580,479,980,831,844,612,993,58,4144,479,73,231,312,350,927,48,6138,323,351,113,435,469,310,205,12776,984,255,763,785,556,955,905,9570,754,602,605,856,491,459,865,11047,137,752,158,911,916,14,822,8326,743,495,605,582,568,14,695,5032,288,567,904,844,508,578,602,5032,343,540,188,350,326,517,489,5032,843,22,828,741,994,933,426,5032,161,371,388,368,364,650,527,3861,315,1015,547,911,195,753,699,3515,737,239,204,862,601,495,991,10259,487,376,933,475,446,414,87,15766,782,468,158,534,495,653,91,2899,394,540,650,220,686,829,630,5000,312,99,178,220,205,144,412,15199,745,352,272,844,865,588,510,1396,745,568,48,128,499,110,147,1396,745,121,507,368,778,426,810,1396,305,358,48,128,911,931,825,2096,359,1000,194,551,879,999,8,10401,663,646,533,566,393,546,491,10401,834,792,940,506,58,697,1002,8758,978,831,698,101,227,102,75,5812,97,648,390,811,867,64,62,35,252,648,60,488,519,348,228,12548,326,435,226,779,406,627,966,12548,869,435,384,532,390,30,424,11376,152,680,306,8,713,654,872,16101,371,18,533,637,257,677,99,4383,596,648,91,630,220,296,75,7950,191,648,390,488,115,582,587,10545,215,648,920,741,899,298,872,12548,869,875,622,1007,419,345,353,7038,455,600,622,582,138,473,352,9554,239,292,949,535,274,687,966,7881,191,763,258,582,1012,836,825,10034,52,648,920,220,482,725,217,3662,999,462,635,405,15,526,902,12548,810,803,306,923,115,677,825,3987,359,576,384,459,603,438,104,9554,152,680,24,8,138,10,971,9417,34,648,398,535,389,307,359,7881,268,763,786,128,839,50,587,4110,51,416,622,570,154,764,879,2135,810,158,75,741,507,453,812,4328,814,309,895,269,419,1001,917,11267,476,680,264,565,526,306,862,9417,354,703,291,334,75,50,274,10034,911,753,356,488,897,836,116,10034,476,648,130,1000,176,14,297,8042,646,909,79,488,919,266,587,12480,815,835,851,319,348,30,879,11995,852,201,213,319,165,467,637,9554,917,109,452,738,725,345,361,14709,7,648,346,630,498,696,48,10034,353,648,583,675,502,806,9,8786,999,284,725,818,863,266,743,4147,360,905,893,298,914,563,578,4328,852,639,841,798,147,467,587,12239,699,90,932,637,227,45,24,4145,36,18,675,637,807,983,361,211,74,763,786,873,353,897,325,13425,441,648,886,82,897,416,810,8042,779,643,577,630,297,380,228,4328,204,576,841,179,488,159,955,13912,324,728,622,264,28,513,699,9417,33,18,577,343,338,1010,78,211,863,682,703,588,84,567,626,2743,290,954,583,128,712,677,356,14534,834,636,577,937,115,977,10,4328,653,619,786,933,603,977,422,14346,861,269,703,783,446,821,52,10401,35,499,821,896,519,857,529,6328,758,832,250,930,667,925,1013,9417,252,832,426,955,227,986,96,6097,348,20,33,844,389,201,75,12646,999,20,725,793,855,424,684,12480,76,1018,759,179,923,30,770,11388,851,792,965,227,278,890,96,10103,865,875,75,304,396,123,11,15342,685,430,90,955,570,305,963,6764,527,553,173,676,812,416,717,2665,264,480,549,179,519,195,210,12427,412,792,894,744,598,956,815,14213,360,831,236,113,730,195,199,11629,701,558,533,865,376,609,790,12572,701,193,74,432,345,611,937,3933,979,300,204,712,666,285,754,15999,427,579,458,863,880,167,612,15999,427,675,421,863,67,1000,768,11769,427,300,441,220,350,842,277,11769,427,300,153,484,266,28,989,11769,427,300,153,656,932,28,317,11769,427,300,153,739,646,138,310,3933,834,804,37,408,67,356,867,3933,360,965,441,741,952,80,340,12480,1004,704,583,7,911,210,212,11658,667,132,895,87,334,653,831,388,224,67,723,11,875,653,1014,9361,279,644,144,460,732,857,841,12692,951,122,204,129,647,41,121,11282,987,47,910,129,628,836,941,11282,647,456,77,129,509,313,583,11282,987,456,910,129,819,125,637,11282,41,14,910,129,628,836,435,11282,40,14,910,129,817,438,637,11282,987,359,910,129,756,726,445,11282,543,294,910,129,817,313,382,11282,41,780,120,129,234,313,309,11282,41,242,508,129,570,836,540,9880,596,164,441,494,728,763,168,11282,40,359,895,129,997,626,131,11282,40,972,508,129,884,313,192,11282,40,552,564,129,570,918,580,9880,808,875,120,808,868,611,653,6689,427,164,441,129,926,925,309,11282,202,746,194,129,905,37,24,12692,466,164,211,129,97,424,393,11282,712,780,564,129,817,905,633,12567,474,14,569,494,13,841,1007,6689,427,798,210,129,234,995,244,6689,427,359,441,619,316,331,897,6689,427,53,441,129,819,626,495,6689,427,818,441,129,905,679,510,7001,812,271,243,617,905,687,630,7690,758,740,60,955,243,865,777,11389,194,623,642,617,570,905,832,11282,987,20,73,161,300,975,133,10429,474,875,272,808,732,502,346,10429,808,875,569,129,44,313,815,3070,40,875,569,216,470,467,135,12692,799,875,211,129,996,467,770,11282,374,875,301,189,455,529,832,11404,699,534,644,129,301,681,527,12692,799,639,90,129,519,266,164,11282,987,875,910,129,905,905,234,12692,351,482,569,129,833,687,800,12692,959,97,569,129,301,519,563,11282,178,20,194,129,1020,708,453,12692,959,97,569,129,304,767,906,12692,799,875,569,687,641,927,144,12692,799,875,105,687,833,895,908,12692,799,164,113,687,641,473,971,11404,699,749,105,129,388,313,452,11282,987,654,219,129,686,465,168,11282,301,271,949,129,361,210,135,11282,374,875,895,250,521,45,851,11282,374,875,895,250,819,313,567,11282,610,605,173,942,921,195,500,11282,987,993,228,682,939,214,640,11282,374,828,895,250,125,142,991,388,854,443,264,453,293,323,533,12692,444,411,482,272,870,811,630,12567,474,61,329,129,13,722,602,12692,51,709,569,129,424,977,121,6689,474,380,441,129,854,755,393,6689,427,53,90,129,939,263,151,11282,987,359,569,129,13,331,527,11282,301,359,113,519,33,45,34,11282,386,931,386,519,749,239,743,11282,987,197,386,942,13,167,551,11282,987,984,329,129,817,700,527,11282,411,359,508,129,301,977,270,8878,295,623,213,196,819,337,540,11282,149,197,103,129,700,857,52,6689,779,620,441,129,305,331,134,12692,474,164,213,129,997,825,435,11282,43,637,895,545,929,755,16,11282,202,359,910,129,819,554,743,11282,202,359,142,942,570,802,177,6689,215,53,368,129,379,337,804,6689,427,53,90,129,234,89,151,11282,987,359,910,129,749,897,104,11282,96,50,895,129,283,763,331,8878,466,13,644,129,369,681,164,11282,43,793,142,28,266,654,270,11282,66,793,910,280,628,99,755,7573,238,17,720,682,522,610,134,8233,688,28,165,371,680,482,1022,10621,348,184,771,630,227,902,259,7138,581,456,717,333,490,149,543,16037,812,836,39,388,301,253,958,14957,649,28,266,376,172,473,274,7323,894,987,579,338,60,371,518,15460,896,25,905,772,310,932,234,8701,5,352,2,368,697,410,48,3609,629,793,482,717,774,631,338,14559,591,765,586,298,857,212,168,15863,906,459,886,873,21,155,451,8848,611,804,533,148,420,575,1019,11087,493,25,905,931,536,881,925,14545,247,505,810,630,212,873,103,8238,474,580,143,258,231,802,527,2652,565,532,46,959,781,72,852,6893,565,212,15,368,536,6,977,14336,682,787,886,460,994,63,174,11137,934,809,308,407,680,68,325,7091,831,588,283,453,132,51,42,12550,146,732,492,226,835,742,971,15270,118,591,905,368,66,958,626,15270,563,757,74,375,853,349,155,15270,132,394,458,79,495,955,650,8619,602,574,986,558,86,110,493,14621,493,217,272,375,862,43,349,4281,312,914,1006,475,677,312,586,15654,807,371,603,149,156,913,424,11981,467,709,986,475,920,528,445,16329,457,34,213,174,189,426,327,3882,186,260,424,468,513,723,557,9975,598,126,140,368,1007,615,177,16283,218,535,799,76,334,110,631,13646,575,869,2,406,636,1018,349,16329,256,285,424,902,768,516,170,6335,856,703,600,557,113,296,564,13548,812,869,74,475,24,343,119,14452,343,540,701,497,956,922,726,9379,690,890,207,85,686,662,231,15155,351,45,628,48,153,991,238,1262,980,780,882,419,264,251,247,13548,992,854,580,931,697,281,74,31,392,997,475,688,226,639,144,8548,950,528,355,734,697,231,708,8135,699,473,352,13,907,997,764,11847,76,373,570,127,119,820,671,2087,59,503,37,744,197,920,634,9047,74,245,37,58,652,93,618,9047,74,399,37,955,154,93,753,11583,864,199,603,488,600,62,520,5927,281,568,982,630,310,95,342,1101,718,380,599,226,377,927,283,15277,726,309,933,534,333,449,412,8239,565,682,869,934,130,859,58,8239,856,773,343,534,361,82,359,15778,856,520,323,475,693,579,359,115,280,581,116,784,556,27,601,11087,9,370,420,622,112,349,993,7937,618,468,767,709,963,822,752,10191,802,153,767,582,879,165,44,6867,887,550,814,475,230,304,550,6867,562,769,814,179,225,28,199,3779,77,509,804,249,729,541,721,3779,984,509,528,610,857,164,586,3779,225,509,429,753,521,110,638,3779,984,153,828,970,259,6,387,6867,137,153,938,529,453,391,861,13976,608,255,47,633,833,41,722,5677,412,742,567,763,483,746,270,15089,344,742,781,869,622,974,851,7417,86,964,673,486,822,164,1022,7026,611,685,632,105,243,661,87,2220,807,388,234,183,496,471,542,5796,110,790,236,529,692,740,408,3531,410,509,23,385,513,248,496,3531,273,907,23,1005,361,442,501,7637,703,616,691,816,993,340,510,7047,786,461,603,15,516,44,664,2220,993,732,636,816,773,446,948,15270,358,11,213,368,130,763,272,15270,289,114,74,18,230,255,542,12550,358,635,673,452,216,68,356,8374,280,690,298,517,156,423,928,4328,783,117,659,452,153,3,770,16283,383,313,569,557,289,550,526,12580,393,371,216,902,344,777,555,2551,664,869,520,816,616,789,794,16329,378,580,231,220,716,609,217,15343,273,144,74,1014,773,292,267,7320,806,349,998,171,498,710,41,2432,296,960,16,307,570,629,173,13564,256,560,833,475,529,353,166,9056,74,8,867,128,236,29,517,14911,56,54,252,404,1014,481,272,3003,745,860,824,499,521,285,829,1499,659,123,680,933,91,366,8,1499,311,436,680,15,346,589,565,1499,827,932,980,193,521,285,663,1499,659,1016,680,578,700,923,881,10339,410,450,366,304,791,832,516,10339,665,865,366,793,185,115,16,16086,827,392,388,74,729,285,296,16086,184,491,388,15,499,156,516,11962,567,407,90,403,943,852,140,10579,969,917,113,862,519,304,794,115,979,581,79,179,822,304,445,16086,979,558,1021,249,973,164,516,16086,390,584,37,931,12,737,963,1054,141,736,533,529,344,878,68,736,567,534,701,267,516,684,851,12864,735,423,1003,905,744,694,195,15640,64,371,579,381,95,584,418,5506,373,72,274,879,130,172,58,12548,169,515,277,368,98,611,88,11244,186,42,385,793,566,875,191,3987,400,578,224,355,198,885,490,4314,286,211,503,258,307,829,680,3261,907,630,78,553,1009,531,127,8033,66,106,346,905,761,983,860,12682,155,873,347,467,99,493,342,16329,944,412,243,128,86,204,517,14101,874,972,236,442,128,670,564,4985,100,836,37,76,161,596,216,2796,944,355,360,307,369,920,929,4373,490,1021,923,475,529,854,527,14911,74,634,418,7,391,305,988,14911,425,1019,867,879,698,478,717,4942,514,503,824,632,375,620,586,3987,114,253,428,954,103,14,314,8227,478,636,423,534,510,411,541,5573,907,732,225,22,23,752,16,12550,950,580,374,734,130,991,551,12580,118,591,213,688,829,661,773,2687,373,363,1003,816,505,927,1008,9435,562,217,100,239,879,810,720,991,77,865,713,66,609,388,773,9570,315,865,259,556,498,561,767,9570,689,494,551,568,616,672,602,8326,743,211,2,688,829,758,626,5032,315,481,374,350,811,18,245,5032,188,6,122,718,814,240,1004,3861,531,6,667,527,616,842,91,9308,856,767,915,667,616,78,743,3257,103,869,855,41,984,45,746,3861,737,892,868,517,495,674,957,5950,428,117,551,101,516,353,971,1293,708,557,363,459,270,390,988,1293,698,301,615,203,212,501,62,1293,759,632,288,192,156,373,514,13100,588,25,209,763,551,151,992,13100,437,484,71,893,978,601,517,2515,685,503,853,416,696,867,160,10067,40,535,594,299,151,235,549,4140,745,418,194,299,214,209,957,944,404,685,308,305,344,769,144,11657,773,590,629,680,765,73,116,11898,147,28,848,475,721,1000,359,8238,342,245,310,450,275,625,580,6893,639,507,570,798,565,652,255,9775,946,611,105,534,128,663,517,6305,229,747,679,131,889,854,897,6734,515,894,380,348,548,834,282,12555,18,334,416,934,693,104,520,8945,272,481,611,461,82,857,206,9775,565,217,338,410,917,281,71,2652,823,765,441,423,896,210,245,8756,887,40,298,873,1020,771,195,6996,562,294,346,85,680,719,416,5573,673,495,459,943,96,718,879,12550,479,494,755,215,391,2,840,15270,5,518,258,1013,465,950,548,5348,1000,518,258,363,697,529,821,10586,479,496,395,330,752,439,989,1828,3,127,207,277,640,373,934,15447,694,492,986,262,113,505,788,11137,468,677,421,130,86,699,820,8238,777,794,243,368,843,629,128,9775,479,199,905,146,931,489,436,9775,339,520,905,383,871,112,112,2652,650,653,213,934,372,760,757,2643,479,998,533,638,228,716,457,13051,521,62,470,284,656,415,599,2894,659,477,100,475,229,415,889,2894,806,861,272,557,11,328,333,1702,4,477,259,368,946,63,321,13800,26,580,272,128,659,884,574,4453,46,750,629,85,249,387,359,8701,972,910,53,557,835,726,926,12555,901,863,132,404,555,266,380,182,4,172,872,943,1020,478,447,8238,443,939,893,734,675,975,532,4538,332,173,38,554,744,78,480,14479,66,813,46,381,197,384,754,6302,409,905,918,381,141,725,587,12550,1013,447,976,381,1009,542,952,15270,664,494,213,452,726,926,46,15270,150,682,938,368,738,412,342,14959,276,957,492,615,594,776,217,13038,393,290,774,455,618,732,517,13912,45,258,720,130,381,767,567,5573,875,817,273,557,843,978,567,8238,312,752,167,146,832,990,417,10034,192,602,494,968,458,772,326,7484,92,117,156,819,492,57,587,7484,92,477,156,717,612,153,886,7637,75,999,211,534,326,958,791,15528,88,23,953,70,195,850,965,1921,467,395,105,744,275,654,230,2351,312,893,868,388,963,193,916,2351,390,502,4,974,874,110,767,15421,571,659,872,334,670,910,325,5175,453,929,1003,953,988,407,840,13433,266,211,100,169,651,246,511,7702,545,153,262,541,362,827,731,10533,280,597,204,630,486,890,36,3711,874,84,787,304,112,706,476,8352,280,351,418,488,360,412,642,2615,289,550,922,941,420,224,1,6368,393,322,564,547,401,394,294,4948,920,864,970,575,401,680,195,6694,38,354,418,554,731,345,169,1855,856,743,4,902,46,50,171,1702,527,26,773,498,435,952,784,2583,527,431,213,279,613,305,889,7318,951,730,354,169,466,546,950,7332,644,706,354,566,588,669,87,5573,665,459,132,943,659,737,653,14545,659,509,833,557,230,325,385,4301,829,173,400,381,153,115,950,5677,309,813,122,646,132,1014,427,2645,319,177,265,74,195,294,335,14159,199,874,213,460,598,60,29,2543,587,461,275,92,336,267,716,2220,935,96,882,48,516,900,372,15270,992,114,603,557,835,724,49,15270,755,97,156,913,417,184,495,11639,426,466,905,819,993,783,389,11995,532,588,454,350,814,295,97,3921,1020,81,273,404,447,516,965,5573,704,768,21,664,463,466,104,6335,571,477,721,505,853,999,727,6335,312,732,494,816,565,609,894,16329,487,285,258,494,312,416,435,2469,395,71,207,212,411,682,455,15447,240,341,533,586,495,941,172,3506,351,187,213,557,835,830,474,2894,692,371,258,554,930,274,475,7138,650,580,275,902,407,229,5,8982,272,201,826,1008,40,681,91,4670,41,57,301,112,544,467,700,12348,964,55,78,902,916,163,428,7091,169,117,886,279,281,671,474,15155,479,1019,1003,902,329,476,832,15155,574,164,74,534,992,64,137,972,318,642,275,779,277,653,657,10034,866,354,343,227,131,750,128,16329,163,297,323,974,123,535,942,11045,445,868,605,326,728,902,756,11779,104,668,341,100,839,55,766,13968,104,30,374,529,729,1013,288,15222,443,30,4,80,539,769,927,1740,532,836,122,484,196,249,430,12038,565,112,556,164,413,230,404,12146,644,92,886,681,651,802,505,8703,484,509,353,326,493,973,392,9731,629,400,528,757,486,310,1007,10191,572,861,945,364,389,358,762,6867,444,26,806,467,618,138,424,3917,969,540,200,506,848,928,491,13156,351,646,132,636,545,114,192,11449,682,906,713,611,339,408,41,7881,410,907,147,557,617,749,598,7881,539,907,421,368,43,865,252,7881,611,620,147,475,747,285,321,12104,29,856,147,199,941,398,740,12715,234,253,204,50,981,214,875,4239,1006,438,76,549,554,126,160,9222,673,1004,814,743,153,863,379,8836,639,44,100,743,839,697,116,5641,138,147,755,290,582,754,69,3711,894,790,441,360,146,192,321,8561,545,5,90,928,879,192,837,13258,264,83,949,866,730,936,358,1711,510,159,258,256,57,693,590,6996,976,703,195,284,495,689,1004,470,954,588,264,534,948,765,375,3506,281,741,573,482,230,394,559,3506,281,741,573,941,418,346,637,7797,218,416,573,220,308,464,277,15799,218,748,536,941,28,716,1001,7797,678,46,755,630,99,746,119,1414,1013,352,755,941,44,826,463,4125,194,261,938,855,56,511,799,14106,459,322,209,213,854,519,714,3861,377,155,713,474,207,84,361,3861,672,155,573,630,565,717,172,8042,410,837,440,220,717,276,889,4147,539,693,536,15,470,985,753,5363,325,604,258,630,684,148,637,6535,418,648,258,935,812,388,545,6535,379,198,536,819,571,84,57,6535,544,155,573,447,812,172,294,6535,544,413,813,76,898,567,826,222,29,648,449,74,801,164,9,222,607,648,620,931,78,6,653,15098,808,173,762,216,1004,489,719,3067,879,680,637,220,608,89,458,10871,143,576,16,767,684,580,238,11657,535,602,286,713,988,889,520,4047,363,28,606,978,964,6,1022,6437,251,530,719,261,579,621,529,3531,67,217,663,646,1016,814,822,3531,688,19,213,58,307,481,569,13641,455,582,691,941,189,346,509,2478,85,55,637,394,314,951,143,1855,682,477,209,317,447,557,38,7881,802,408,682,779,466,383,67,7881,518,798,682,779,665,107,932,783,667,351,213,534,1000,495,510,8948,117,581,660,577,348,73,422,15738,752,195,193,771,314,419,600,8033,62,908,224,24,991,443,485,15277,738,954,851,505,748,105,129,8239,735,459,24,128,260,611,725,15778,551,608,253,568,552,386,872,1417,515,201,679,558,400,393,753,1277,515,648,933,363,446,317,289,1051,736,52,37,648,336,943,154,14880,783,28,686,862,840,820,550,10440,799,507,421,850,310,55,88,15758,53,813,973,381,616,781,883,10741,315,351,973,783,593,80,5,7238,556,509,264,310,303,64,128,15706,45,302,122,623,111,895,393,10968,558,352,739,297,1020,603,498,15155,572,732,192,772,344,594,304,15459,356,624,1003,902,60,958,465,718,305,553,622,736,446,443,537,16317,309,553,298,77,112,464,566,7502,659,530,153,867,437,672,921,5204,280,870,784,54,909,381,707,12215,754,355,929,130,774,397,309,4190,284,765,762,277,375,842,495,11387,212,371,1005,358,219,712,304,5260,743,156,140,603,260,372,65,11306,708,444,168,409,666,358,273,5546,708,939,261,755,323,231,154,5546,708,602,188,41,813,637,845,5546,561,602,713,517,909,682,900,10431,925,7,942,447,859,679,144,9185,119,285,420,489,419,992,276,14681,433,473,335,36,802,978,55,736,344,500,335,498,574,414,460,8787,23,468,567,139,124,551,283,8787,247,245,117,811,23,399,342,15075,164,382,483,879,147,240,894,11995,414,223,302,85,855,996,754,11995,753,851,744,713,763,685,967,8135,371,627,673,566,453,923,422,4406,354,28,756,65,466,789,722,8682,802,503,242,522,195,341,476,7931,545,972,2,1,979,262,958,2178,194,462,387,368,187,138,571,10956,122,929,120,816,446,767,426,10054,250,680,546,606,781,541,652,10729,590,14,803,638,243,318,814,15947,536,836,893,522,189,1001,288,7702,317,515,158,908,874,653,322,9397,139,388,527,334,380,200,577,5425,21,211,676,63,45,173,814,15421,571,147,374,461,657,599,381,2397,556,692,938,518,876,714,1013,2397,959,509,146,302,225,850,430,5704,669,495,346,925,627,64,394,2397,896,742,146,282,992,426,882,13156,994,152,703,749,961,196,753,9348,880,516,955,672,964,644,638,7781,611,175,985,834,836,601,967,16058,596,729,438,727,307,611,489,258,460,643,483,854,96,749,87,6831,708,602,420,23,286,292,56,12953,708,518,122,297,865,999,466,12953,193,766,335,788,668,611,1022,12953,408,742,749,620,667,146,87,10772,709,769,966,958,917,433,749,7047,187,503,631,521,604,122,936,89,161,919,792,743,794,733,87,13663,974,503,595,581,79,40,758,9047,628,393,418,99,412,181,646,12722,435,77,583,23,573,51,174,3252,78,85,919,68,424,203,606,16365,717,44,556,715,233,693,513,16365,1001,211,573,672,371,187,101,15374,225,211,544,645,467,123,274,15374,212,529,282,974,992,641,750,15374,212,211,282,946,265,827,274,6050,181,529,758,403,808,940,637,8697,377,509,134,857,358,669,545,9845,630,1,753,161,581,528,905,9845,659,1009,518,197,233,637,449,2086,123,114,922,494,670,250,230,13130,1019,56,71,410,173,274,342,7180,193,494,922,410,594,125,983,9845,659,85,648,656,622,141,369,9845,331,85,617,557,937,504,718,9845,659,817,74,334,81,900,412,6810,899,674,502,794,559,928,394,4049,745,891,583,794,336,416,200,8099,428,162,657,774,599,835,989,9947,416,217,387,668,616,184,1006,1640,986,980,374,105,33,923,148,11779,811,166,310,327,442,621,706,2397,364,883,945,676,372,93,63,5425,571,972,370,676,95,216,109,5425,571,509,370,467,448,510,577,5425,571,962,374,467,621,212,936,5425,571,399,833,467,1021,637,951,15796,704,104,347,58,781,357,798,4373,94,940,156,908,910,232,48,4373,991,940,422,860,923,710,729,13156,392,533,312,161,140,558,22,12475,321,649,272,1018,363,531,182,10054,381,729,266,197,582,304,280,6897,114,255,427,993,110,832,622,5366,5,499,1,595,686,621,376,8239,643,1003,253,405,843,754,922,6810,801,1012,533,673,774,682,711,8940,637,594,657,279,173,904,393,1277,906,309,726,501,575,529,378,6271,567,52,660,179,431,347,768,16086,552,1020,420,676,806,151,35,7262,453,612,605,941,846,756,657,7262,453,53,824,435,868,316,1001,576,314,509,955,7,994,98,1006,9777,76,503,622,859,883,961,0,8750,897,302,386,976,1020,30,250,3430,773,461,275,824,471,529,835,12550,980,211,293,381,1002,57,779,12550,454,630,614,339,993,528,30,12580,479,892,23,48,117,528,9,12580,984,400,713,312,344,339,52,1269,315,501,795,984,499,684,936,15272,356,211,905,944,86,434,683,186,564,768,961,171,282,474,304,14186,306,784,556,368,763,471,255,11047,556,882,153,846,712,629,794,8591,570,400,242,574,261,252,850,5194,17,283,242,18,948,391,393,8591,801,177,556,814,408,772,457,8326,479,129,938,484,463,553,1009,8326,479,585,2,82,677,429,861,3515,488,426,663,48,516,364,369,3515,1006,464,209,102,232,293,840,3515,1006,412,671,250,661,571,679,3515,479,412,763,250,1001,114,943,3515,479,412,213,333,130,968,106,3515,815,998,154,557,474,414,825,3515,243,400,663,368,731,956,840,11309,479,129,851,779,281,289,510,14706,980,527,573,781,281,196,200,11309,79,987,475,536,862,655,510,5138,1018,67,88,876,844,708,133,7856,578,553,263,195,812,634,1002,9099,348,573,940,630,257,1000,587,8927,981,954,519,976,184,830,174,9138,372,591,666,779,802,657,656,9138,326,544,78,596,763,685,516,10590,3,612,186,596,268,821,583,9554,663,20,185,201,536,939,364,1127,510,20,920,475,725,836,919,8042,565,917,142,484,257,284,74,1603,810,644,1013,220,2,1001,244,3662,640,577,785,405,330,1001,941,2645,565,361,186,1014,278,791,2,9554,826,636,281,86,148,865,521,9417,52,648,235,484,886,766,359,3319,896,20,71,220,641,125,861,2645,987,684,834,534,269,414,983,2645,987,644,186,220,222,745,944,12548,565,176,88,216,413,803,746,414,63,600,952,287,264,899,424,8768,52,292,372,549,591,582,75,7881,978,648,195,630,735,983,733,6467,374,464,519,779,61,235,244,6467,215,685,78,534,173,909,861,12238,495,790,679,350,460,909,219,7108,953,416,949,348,748,69,13,14169,746,263,199,343,220,320,300,295,911,763,252,164,685,996,422,10615,32,648,583,819,628,811,163,4767,696,483,725,203,257,121,1009,4670,503,594,970,368,914,422,420,4147,745,699,531,458,668,760,234,9554,361,109,185,64,961,596,36,14709,13,648,786,453,313,983,639,10034,563,682,922,115,968,695,100,1761,185,824,679,588,816,308,567,919,932,794,982,368,666,802,942,4147,230,767,575,298,406,122,760,4399,826,573,736,834,227,525,984,8768,911,282,597,363,405,779,626,14338,94,140,115,711,162,706,715,8042,779,251,213,408,495,842,549,1761,344,539,895,85,323,424,715,4328,869,998,506,378,774,778,168,12209,462,90,807,897,356,337,31,8768,361,292,199,921,725,307,639,211,602,763,922,287,75,983,173,12190,96,896,329,902,38,235,338,919,999,661,905,226,664,1016,705,4328,869,648,955,453,531,977,81,1622,39,84,580,82,712,860,637,13341,20,648,821,507,256,995,441,8705,911,623,321,943,495,473,286,2270,427,20,934,71,807,64,775,12646,758,25,577,860,14,895,316,11839,360,4,627,976,952,626,902,9383,76,45,24,931,664,57,583,5138,769,67,219,348,822,473,286,15342,516,553,68,955,663,57,339,6427,989,553,999,432,717,878,199,6764,508,257,329,317,844,933,557,4998,381,721,111,494,307,337,922,12480,344,257,362,506,916,424,470,3087,724,564,533,915,684,425,428,14148,987,193,801,711,849,416,364,2988,989,475,353,474,666,611,777,15999,770,53,379,410,415,64,573,15999,427,875,379,484,546,285,730,15999,427,875,379,574,1,913,393,15999,999,579,153,410,198,641,668,15999,770,53,153,410,951,834,269,15999,770,300,431,784,389,348,684,15999,474,579,501,348,782,611,867,15999,999,724,234,161,909,687,210,12480,527,193,955,299,264,210,473,12238,442,890,902,432,268,679,633,10040,502,67,77,972,975,930,833,4066,578,628,620,327,611,414,881,12567,527,620,272,588,316,806,897,6689,527,749,915,129,949,546,391,1430,572,406,902,789,125,30,923,1430,56,732,644,687,379,641,493,11282,755,780,545,129,986,217,881,11282,659,746,545,762,986,486,800,11282,353,47,89,762,819,589,295,11282,755,47,580,317,732,566,823,3154,474,14,374,484,977,863,489,3154,474,13,390,1013,977,901,306,3154,239,13,764,54,146,849,245,3154,474,14,209,876,146,527,379,3154,447,187,764,820,995,905,424,3154,799,917,764,764,614,1008,24,3154,685,931,764,999,301,710,699,3154,474,580,764,54,146,849,23,3154,474,462,1020,54,905,977,136,3154,474,780,764,307,449,809,267,3154,767,187,374,54,819,201,34,3154,474,193,727,682,854,418,982,1430,899,406,1020,566,833,451,124,1430,899,980,605,783,926,797,65,3154,685,197,4,519,986,677,516,3154,239,408,158,1,641,424,403,2928,252,980,605,250,181,142,699,6801,962,875,122,189,522,826,40,15666,527,797,158,755,316,235,869,10429,951,875,824,92,994,30,644,8956,474,917,326,816,822,995,331,8956,348,934,156,816,241,828,671,8956,474,875,892,317,723,50,831,8956,474,875,603,317,283,50,16,8956,474,875,753,76,379,986,104,8956,474,917,938,687,509,841,941,8956,468,917,1003,317,509,399,688,8956,474,875,1003,755,270,590,0,8956,474,917,1003,666,106,995,654,11282,178,875,397,130,672,442,566,11282,178,875,380,130,153,987,991,8956,474,875,156,682,135,316,688,8956,447,579,1003,59,672,424,24,8956,447,803,1003,494,283,995,730,8956,474,803,498,129,822,645,645,8956,1004,579,498,129,55,681,688,8956,1004,509,569,368,283,905,640,8956,527,407,660,212,558,239,144,8956,474,294,272,779,728,995,586,8956,447,509,684,783,482,763,373,8956,685,803,156,368,14,828,688,13061,571,380,213,680,53,811,34,15288,132,212,569,258,162,982,709,6199,709,462,620,10,525,118,489,3154,26,999,668,535,227,578,201,3154,474,699,603,13,525,827,916,3154,474,999,153,999,146,639,317,3154,474,178,156,906,44,334,580,3154,474,279,156,637,316,550,699,3154,466,664,22,588,939,308,144,3154,474,878,213,588,667,909,861,3154,474,931,213,588,943,513,5,3154,474,931,213,820,44,956,527,3154,474,999,603,316,141,531,145,3154,474,1011,374,702,614,61,42,3154,474,616,132,426,700,451,489,3154,474,939,938,688,411,214,998,3154,474,1011,603,820,455,623,52,3154,117,748,153,619,455,329,800,3154,474,743,213,588,717,977,991,3154,474,999,158,316,146,849,789,3154,474,939,938,619,455,755,831,3154,466,999,833,38,939,424,583,3154,799,931,74,462,359,313,104,3154,117,906,938,619,455,905,190,3154,474,46,938,316,819,888,869,3154,117,1011,156,619,870,308,688,3154,474,1011,833,316,939,41,4,11282,934,672,181,836,509,238,144,5421,851,423,981,54,133,927,688,7041,369,199,607,403,458,678,559,7138,603,456,516,911,155,655,1018,9383,948,387,882,761,418,749,336,9383,757,655,274,216,99,959,760,1355,332,257,274,77,744,15,940,11391,896,25,149,403,531,70,238,12864,432,25,494,772,563,541,116,15277,265,596,2,381,86,672,510,14559,899,790,655,103,774,636,36,15778,1015,648,272,482,1020,28,722,7262,682,794,306,522,1002,93,738,6734,373,206,569,630,219,63,807,12588,490,609,824,368,882,305,693,15997,874,588,258,426,195,240,753,3531,1019,17,258,557,920,681,527,9860,739,212,120,368,600,956,283,11201,277,665,519,130,113,38,1008,11137,143,33,943,130,759,519,697,7091,1004,509,799,381,317,669,872,12550,637,494,622,772,805,57,980,12550,142,592,569,76,381,412,325,14621,118,858,458,557,914,416,903,7429,386,1020,213,554,914,955,88,3261,373,773,902,527,763,463,147,4911,589,592,793,558,561,573,685,2220,993,462,922,779,456,314,887,14781,364,861,226,59,339,749,611,10586,589,532,213,494,736,750,608,4948,293,285,569,323,973,222,1001,14431,64,423,400,468,40,657,889,15040,737,102,74,596,613,933,56,7134,1000,473,2,276,786,175,623,12088,281,549,2,460,748,1004,879,9594,268,861,483,482,21,505,89,9594,448,861,343,779,176,285,267,12091,852,754,258,482,644,785,864,6457,896,489,96,745,98,596,941,15460,305,611,50,779,261,620,248,15155,907,351,188,368,496,638,879,8239,56,140,257,534,236,412,919,13548,976,135,882,879,21,535,729,12012,724,580,475,517,134,934,143,13978,640,201,886,350,640,443,585,1371,191,526,97,424,61,956,958,7696,473,755,605,102,1002,355,69,9047,493,42,158,179,843,124,44,9047,410,328,570,435,843,621,380,9047,248,42,996,955,195,204,562,1433,118,453,928,522,1003,353,358,4912,666,511,386,267,965,1019,687,15277,726,380,493,519,60,723,722,8239,552,329,622,688,33,641,110,12268,821,894,387,702,124,98,502,4698,134,894,824,306,859,850,446,10577,114,962,264,687,524,173,297,585,754,480,183,284,527,451,380,6022,986,398,213,636,165,723,306,6872,434,630,156,450,77,337,378,3531,117,509,611,501,814,857,175,3531,272,980,383,741,61,21,63,9860,562,648,25,484,28,992,314,11201,0,327,194,313,752,826,1005,7599,1011,270,158,447,912,39,533,1269,132,868,186,353,561,338,160,11779,827,757,374,550,579,358,749,11779,139,584,595,527,95,917,794,11779,143,283,183,667,499,67,702,1507,149,431,153,743,598,495,777,8750,629,360,156,169,433,528,389,7091,118,765,210,409,130,148,841,11499,454,768,471,519,358,652,16,3531,659,404,59,941,278,306,242,3531,659,363,441,941,1020,744,331,14101,475,452,231,636,268,790,317,6330,676,651,569,789,161,448,97,829,613,486,722,967,960,373,199,11707,276,42,868,779,671,589,1010,10533,449,637,79,529,398,797,49,10533,1010,909,745,819,325,84,436,2524,797,513,727,7,574,758,947,2524,179,272,727,663,539,1001,192,10339,390,456,727,326,462,284,45,10339,797,383,388,850,2,836,736,10533,410,714,727,179,216,835,436,9711,659,533,237,58,822,466,598,9711,611,472,322,435,876,754,689,16086,312,325,676,447,453,285,705,16086,312,325,598,58,259,285,688,16086,660,325,79,467,281,206,527,16086,660,790,387,793,521,712,475,16086,123,533,390,179,478,927,580,16086,312,85,366,467,266,849,381,16086,123,753,390,304,478,928,729,16086,390,114,387,179,135,408,798,16086,123,92,388,955,112,5,963,16086,123,868,390,304,486,557,618,16086,123,306,387,432,588,167,830,16086,611,321,922,447,876,84,25,10339,123,39,22,474,478,140,905,10339,628,306,794,941,241,391,826,12488,701,219,105,759,844,974,218,7156,534,972,1001,812,243,902,260,462,428,792,813,813,33,304,527,11145,1019,608,1020,976,138,251,176,6037,390,398,753,581,521,450,532,1502,65,373,582,524,555,682,844,2253,539,832,275,883,110,393,730,15277,731,141,306,819,693,1013,766,1392,796,549,519,536,21,206,927,15936,313,666,751,554,201,645,521,9105,856,256,216,146,857,80,532,2645,664,401,580,941,201,134,274,8750,736,327,116,319,698,267,195,5430,286,924,893,908,574,716,546,12720,602,1019,468,764,261,907,616,8033,66,599,448,279,394,342,704,3531,5,809,71,554,952,770,948,3531,425,211,213,934,232,249,286,11201,621,253,998,955,981,931,941,2432,760,283,90,195,292,46,879,11987,627,590,915,759,170,461,78,4373,672,212,158,420,236,331,278,14911,195,858,105,879,229,399,590,1594,618,245,922,879,688,557,280,13641,584,244,908,601,773,959,882,10052,55,1014,50,381,914,718,975,1711,907,148,298,263,643,848,848,6102,591,495,70,452,748,255,672,12550,935,682,50,687,156,754,149,12580,479,481,713,779,251,471,16,6022,827,297,374,816,135,471,626,12665,629,211,556,760,491,20,657,15272,5,865,922,66,876,688,34,15272,356,211,605,389,483,684,1006,1233,950,392,154,66,245,394,609,2350,315,52,556,816,808,346,74,8326,564,666,973,482,137,110,590,8326,234,495,449,167,132,346,825,11309,801,229,551,161,984,426,513,8326,760,342,156,454,20,722,864,6535,315,567,115,194,157,680,807,6535,805,176,586,76,264,647,288,2515,410,473,98,682,107,67,812,2515,856,481,922,755,855,664,775,6535,356,215,65,85,51,446,516,14822,762,861,551,970,86,571,78,14822,762,857,757,970,142,342,9,222,797,857,293,972,787,187,493,4901,194,929,183,212,640,891,545,11309,359,266,965,106,289,50,59,2653,192,1016,439,100,146,221,58,11516,773,270,799,507,939,648,73,14053,467,44,854,630,113,1013,658,7484,321,26,553,475,820,414,576,6335,823,832,425,101,110,333,5,16329,487,518,569,630,979,138,528,15771,566,983,622,676,720,850,595,6734,1013,846,361,85,908,261,8,8228,527,894,803,101,726,314,184,9860,273,411,516,368,390,495,913,3531,708,596,573,76,513,910,671,9860,289,637,423,128,230,404,128,15799,562,534,524,169,952,479,567,12588,86,364,365,557,146,374,617,7091,591,929,728,819,1009,438,144,14621,591,423,519,682,456,471,785,7429,118,412,383,505,730,342,39,4859,556,902,23,146,565,466,167,7651,185,147,756,743,261,364,465,1684,296,127,726,702,853,946,220,9963,260,929,510,682,873,166,184,2894,881,298,60,554,984,501,117,3662,565,444,881,554,835,646,252,3662,650,516,533,596,721,430,224,2652,5,838,614,568,244,342,309,2652,562,309,329,226,981,604,751,1711,476,150,281,273,389,6,599,4789,683,943,493,284,205,10,846,2894,4,348,100,501,665,581,326,7797,218,354,458,816,408,357,159,14664,78,756,207,381,456,972,352,9975,64,822,483,58,975,288,155,16283,137,147,298,984,798,364,81,2220,479,752,892,452,866,57,976,7484,393,406,197,856,893,198,758,7484,683,752,52,534,704,772,945,16329,106,47,877,844,126,361,267,15799,562,802,383,277,736,325,869,12588,322,403,58,130,664,353,245,5573,827,994,677,24,261,415,119,12550,454,929,492,208,696,173,923,15270,118,682,951,368,516,522,211,2883,132,477,231,368,853,86,870,11639,544,826,640,48,767,426,196,2951,838,588,972,312,855,649,78,492,562,211,454,554,86,58,820,5573,571,68,494,532,260,1013,190,7484,448,144,276,505,1002,259,347,7484,901,530,833,534,283,293,354,7484,562,530,833,902,984,455,39,7637,678,906,50,452,516,497,370,8432,1007,159,4,254,908,390,422,2351,159,226,4,830,829,920,1016,9397,56,431,605,741,568,769,114,9397,383,388,4,474,413,776,955,14670,760,398,188,301,778,349,883,5175,805,972,833,220,912,350,167,7633,754,637,290,403,672,706,874,11129,134,42,425,461,266,561,109,2659,539,459,116,279,431,850,451,13156,755,993,2,388,552,712,269,7968,659,261,153,58,94,165,998,13156,423,407,833,501,1014,383,904,12239,866,638,660,388,263,927,921,8864,1015,35,538,779,768,328,381,8758,806,133,314,557,890,208,565,8758,934,929,513,816,685,785,171,10182,896,832,247,711,643,717,958,10741,561,882,115,397,942,657,130,585,95,790,343,498,244,115,373,4859,479,412,50,107,56,414,299,2981,308,790,50,902,102,520,463,9860,988,666,423,902,640,121,160,3531,1019,616,660,902,868,414,218,9860,562,980,210,902,1020,1016,23,14034,572,183,560,902,603,984,63,3430,431,725,579,606,461,1013,992,5573,637,732,3,952,260,33,493,12550,356,995,74,646,153,369,156,12550,356,995,494,368,839,882,146,373,393,643,739,149,524,264,61,3269,696,443,931,442,642,661,549,1233,284,462,594,368,802,804,507,5573,493,494,604,646,978,294,273,1118,607,234,258,381,483,893,296,10586,165,530,156,250,539,373,211,16329,104,444,422,819,325,251,758,5032,592,24,559,921,362,710,553,13258,370,341,559,76,409,936,393,3506,887,477,291,816,28,82,596,470,165,152,786,482,400,597,604,8238,444,85,343,902,820,50,383,8591,539,655,575,73,770,557,598,4140,591,567,24,902,408,455,966,14895,515,615,803,905,642,606,465,7091,280,363,666,587,112,772,83,15270,899,518,502,279,128,697,921,15155,305,894,580,41,747,895,917,12546,259,371,881,931,409,358,684,1451,373,123,475,15,130,872,1013,4375,393,212,352,828,374,561,206,7514,839,159,996,493,69,653,459,12498,329,929,108,568,758,901,73,7002,3,352,483,488,961,474,991,2615,823,509,288,811,783,959,116,8078,87,515,938,304,478,927,953,8078,611,856,996,304,874,325,398,7002,272,769,483,95,876,842,734,7002,393,452,237,955,836,781,449,7002,393,602,188,955,737,644,280,10565,475,204,650,370,499,416,387,10565,755,277,915,630,672,138,251,15981,879,865,418,974,874,132,387,13367,93,865,4,306,732,799,985,11779,186,587,341,403,975,684,880,9731,718,85,915,105,126,471,439,10227,125,602,482,238,130,712,691,10741,896,255,846,867,495,391,705,10741,359,397,242,867,328,84,900,9975,234,153,446,581,390,790,94,8703,402,922,46,518,823,974,122,11779,315,932,767,313,275,106,830,1269,132,388,310,466,732,668,577,6867,315,1019,873,1005,127,465,704,3779,224,324,597,859,0,832,620,5618,800,322,4,364,784,474,274,6260,265,45,691,177,1023,680,192,6328,669,282,82,48,303,587,915,2894,356,473,666,474,142,663,612,2894,493,314,441,816,313,144,890,9963,112,215,573,482,1014,1004,576,2369,527,255,783,724,837,599,961,10781,410,587,732,769,384,567,743,5142,493,518,810,957,912,535,540,2476,634,434,783,974,968,900,769,11115,410,420,374,813,62,639,692,1499,218,496,833,169,621,172,163,15089,418,729,483,331,259,325,393,3514,522,908,252,457,742,562,154,9220,161,869,405,309,243,422,542,14608,457,477,635,902,10,144,710,12588,934,580,683,816,495,107,13,3518,530,371,923,128,12,708,42,7797,218,980,786,368,572,279,726,7797,218,980,194,568,948,62,446,7797,934,980,786,482,616,499,709,6619,539,818,923,779,141,539,255,4762,831,453,481,461,628,84,672,3861,934,690,556,161,981,980,438,1414,856,950,556,169,759,143,133,3515,117,471,213,931,822,806,760,3009,156,646,1020,5,754,352,302,7156,578,875,850,712,51,635,782,15216,449,890,767,164,774,187,358,6503,1013,790,426,8,854,784,821,6503,527,388,225,488,801,473,473,12480,831,301,71,8,531,495,195,6059,657,700,531,323,778,803,883,3921,609,602,671,283,379,253,564,14880,18,790,433,101,863,144,421,5474,800,929,976,880,233,991,1021,9860,647,705,23,238,772,285,566,13584,319,102,213,460,96,434,721,16048,408,860,183,468,60,27,670,6558,934,28,743,652,365,563,900,11137,11,765,90,482,358,805,119,2894,954,518,1001,779,150,324,691,7881,518,496,549,816,738,63,658,12104,959,480,682,508,990,865,34,1355,271,804,739,442,454,758,193,9379,366,781,601,816,574,323,895,15277,907,512,2,134,244,264,574,8239,1020,858,580,902,194,776,19,15778,643,34,533,818,199,451,16,2645,630,497,533,159,57,828,448,2645,665,608,518,836,931,151,1013,5177,195,307,281,112,406,989,855,5834,957,462,717,846,719,617,371,10311,1015,148,938,368,96,995,852,7138,972,7,468,146,264,115,1006,9242,356,145,668,3,945,230,835,9975,515,369,556,819,1003,293,121,15899,132,481,274,911,82,248,1009,15155,393,412,617,258,409,91,331,15488,248,517,452,581,641,933,288,15168,66,611,757,220,130,338,383,16317,790,480,2,317,963,806,645,12215,293,892,933,860,401,785,547,12619,903,423,668,381,491,767,1000,5260,743,496,168,735,310,119,596,11306,202,247,298,992,677,6,40,11059,958,643,814,249,687,966,391,5546,596,643,21,903,375,799,380,5032,212,173,302,363,585,476,123,1277,662,148,302,735,1009,643,451,11087,473,77,734,732,1023,516,585,13096,781,608,302,925,835,920,238,1265,392,634,274,912,474,446,131,11995,551,561,592,249,852,57,743,12826,618,929,599,266,18,593,338,8933,444,593,681,838,611,472,116,16087,168,172,820,922,292,790,195,8682,1016,520,493,522,167,21,50,7931,223,612,756,816,863,653,950,9860,920,530,387,934,148,227,366,9860,920,420,573,482,987,105,359,16037,969,833,953,636,616,31,824,10729,904,291,946,129,817,463,287,11129,570,220,89,640,492,31,920,7702,527,868,815,905,600,448,124,9397,139,767,335,467,933,426,491,9397,214,147,938,630,48,677,381,9397,214,388,938,630,514,920,260,13968,571,606,374,630,363,6,145,12610,556,33,374,630,984,611,1021,6267,571,608,642,630,779,653,429,6267,959,520,50,630,272,61,683,12475,571,467,671,980,979,113,540,9348,321,558,323,728,155,98,145,2068,404,202,780,768,1007,974,283,14171,991,223,741,1018,718,835,287,1859,113,153,478,307,16,57,618,12953,206,602,528,189,620,510,865,12953,137,504,242,498,243,138,933,11620,137,309,931,250,110,358,882,14775,1012,322,115,495,56,71,170,2765,613,803,501,692,443,208,340,6204,613,372,598,185,566,138,781,13663,137,972,938,676,118,833,683,13663,1001,19,603,709,499,559,237,15272,600,85,213,536,419,850,673,9947,453,85,35,978,1012,308,931,7655,94,402,471,726,181,481,404,4520,114,401,59,200,866,364,506,9947,897,324,850,867,750,288,767,5115,892,509,122,881,354,901,473,15374,161,932,42,161,1003,510,766,15374,561,587,232,317,469,4,288,8697,278,492,630,569,490,51,405,7180,984,287,689,837,335,542,802,9845,193,735,459,286,483,358,523,7180,193,823,703,784,561,763,251,9845,428,964,613,397,785,767,825,7180,660,668,130,545,384,834,527,7180,591,1009,274,410,540,431,197,7180,390,494,176,410,81,531,449,7180,312,241,703,161,485,6,685,6810,745,414,71,59,498,718,516,4049,745,891,922,59,300,959,124,7818,428,519,605,38,923,110,219,3775,353,842,77,620,820,38,278,16338,60,359,599,689,620,227,160,4960,147,965,250,432,937,479,971,11779,444,163,300,432,106,907,364,5425,291,550,632,309,499,675,265,5425,87,316,374,676,171,621,813,5425,657,766,341,482,45,778,612,5425,571,383,432,519,367,272,577,5425,716,692,310,309,163,189,577,89,657,692,719,474,509,827,20,5704,947,317,783,8,480,451,650,12475,571,44,919,865,292,995,683,10565,237,949,348,941,306,793,950,10372,335,302,89,200,405,608,919,5854,484,790,919,100,88,960,481,12864,1015,773,192,63,648,629,930,12268,264,612,24,547,391,462,857,12548,311,961,475,370,459,567,564,8940,221,594,573,793,312,479,389,1355,562,162,736,664,301,146,250,6788,104,452,795,630,787,343,160,6788,1015,649,374,850,106,28,389,6788,1015,773,380,249,373,21,287,6788,693,374,932,941,169,683,167,7937,669,773,538,951,314,138,297,9777,29,875,346,784,882,967,754,3430,1002,25,709,426,430,168,852,7091,591,509,640,734,280,864,463,12550,118,386,275,377,24,639,260,12580,231,211,231,503,791,390,510,12580,493,173,509,76,414,443,788,6022,628,85,74,368,791,735,60,15272,629,211,458,130,499,443,994,8911,400,496,938,98,260,274,259,152,477,892,686,902,908,653,56,8326,120,427,154,955,132,216,586,8591,552,364,556,59,645,338,289,8326,479,378,326,911,225,361,24,4901,643,929,115,931,446,36,604,6535,503,929,573,574,130,106,605,2920,1010,302,468,250,654,338,554,6197,797,790,273,442,516,343,148,11047,815,964,573,772,456,610,618,7225,856,378,938,452,115,86,456,9777,827,929,556,898,743,137,139,11309,803,283,292,250,677,293,562,11309,803,722,586,574,95,474,699,11309,803,129,756,153,281,477,12,11309,950,541,14,506,933,474,200,11309,950,634,603,59,91,963,510,14864,79,217,1020,45,270,716,556,11225,20,596,1009,876,445,59,543,16101,392,875,329,475,488,939,752,9099,863,201,577,554,419,986,941,8786,507,300,759,416,979,262,992,8224,640,934,573,423,603,400,293,6272,737,875,24,578,148,529,126,6029,529,271,949,86,227,300,656,8768,52,648,65,368,725,307,274,45,252,703,577,71,67,995,101,8224,191,618,575,71,495,541,192,8224,869,875,783,488,330,590,195,9138,504,792,476,879,459,424,485,4399,476,875,949,413,713,337,777,3733,348,753,118,484,110,273,531,5474,267,509,266,53,1012,765,922,3662,57,509,575,494,52,758,101,9138,624,792,586,628,334,424,543,3662,360,655,690,494,897,361,1020,6029,172,90,110,428,502,428,861,7881,13,875,577,370,850,345,40,7881,596,773,725,793,8,827,71,9138,756,880,620,363,471,80,101,9138,596,427,575,143,8,827,742,10590,869,480,516,454,816,889,879,10040,413,67,746,507,408,760,971,1968,52,105,597,630,114,337,774,6097,290,753,140,128,656,531,359,4767,371,462,306,721,850,928,742,4670,8,877,573,933,862,765,922,4670,374,528,667,164,115,649,297,12788,164,300,622,363,957,519,1006,4399,917,284,84,146,209,50,163,3733,283,874,713,630,406,806,933,9214,596,462,958,791,67,380,48,14155,610,176,2,259,115,905,734,919,465,154,76,15,816,934,493,14867,546,909,932,152,52,285,81,4399,426,703,65,146,75,582,547,211,916,648,862,488,546,806,147,12306,208,955,923,82,562,293,143,919,603,647,298,128,816,541,34,919,999,648,1006,128,434,1016,520,13912,130,593,648,828,867,38,1019,13264,700,763,389,139,886,307,861,3700,202,20,231,363,674,770,509,12306,126,746,387,344,914,50,866,919,266,989,93,215,844,332,800,4328,770,413,686,419,668,934,493,12209,371,93,583,738,270,994,637,8250,746,648,65,237,229,419,13,12372,999,271,665,755,419,416,378,9417,351,623,506,59,816,416,626,6097,806,773,506,71,227,50,313,14377,682,574,124,1021,280,399,587,9383,873,67,956,488,729,683,872,3130,578,67,793,493,325,333,559,6427,392,875,999,299,426,939,413,6427,392,875,329,174,712,239,626,15413,947,480,476,73,282,325,77,9138,47,435,450,298,813,159,657,14213,531,875,644,931,638,361,540,11985,590,645,281,863,973,979,364,15770,392,67,153,410,350,714,352,15999,994,564,746,474,674,835,317,15999,473,740,506,432,538,567,764,15999,610,740,644,474,782,994,151,15999,999,850,949,410,140,995,612,15999,427,579,919,432,546,273,244,15999,806,380,178,410,937,348,677,15999,527,579,773,410,140,473,244,15999,527,300,644,774,255,995,101,15559,178,750,48,411,297,611,941,12480,985,626,986,7,363,80,193,10040,241,534,402,296,115,930,46,4066,328,419,263,813,178,482,910,8195,662,193,580,216,988,811,467,6689,985,200,116,682,222,105,699,8195,308,850,605,518,91,528,393,3154,67,961,213,788,38,251,24,8195,473,336,213,568,839,485,675,6689,985,427,153,528,346,1001,121,6331,567,616,483,13,519,383,393,7612,800,803,183,85,729,990,24,3154,937,72,573,73,822,542,151,8195,473,724,213,368,839,519,864,8195,473,674,213,588,839,399,428,11282,301,905,226,358,570,657,699,6689,999,427,886,13,384,105,24,7612,367,906,213,250,940,977,259,8195,770,339,956,782,839,681,393,12054,999,4,824,71,91,10,393,8195,770,850,605,798,839,235,393,8195,431,772,421,368,839,30,161,9880,999,896,153,454,23,8,24,8195,770,475,213,157,986,451,295,11282,755,906,795,755,787,89,699,6689,308,133,421,316,420,554,244,6689,308,616,213,316,641,977,834,2928,420,993,306,844,531,89,675,3585,172,773,483,76,334,573,229,4448,770,890,2,772,682,406,864,15591,371,875,100,498,165,482,24,8956,474,917,681,59,918,849,244,8956,474,875,882,755,270,482,166,8956,474,832,529,770,814,482,789,4448,527,671,922,54,243,1001,979,4448,43,213,813,779,162,515,733,8956,474,832,574,73,814,105,630,8956,474,435,2,59,920,542,772,8956,474,558,156,71,536,482,259,8956,474,875,70,755,713,201,640,8956,474,558,309,71,814,865,455,8956,474,435,519,59,187,542,358,8956,474,435,475,250,570,482,974,8956,474,739,952,73,713,827,699,8956,474,828,816,59,334,995,631,8956,474,828,231,59,713,849,688,8956,474,558,475,73,748,87,640,14091,427,21,22,73,390,182,393,14091,427,564,37,73,531,497,637,2083,431,734,690,71,381,802,516,4448,431,628,700,617,369,802,393,8956,474,309,475,73,533,87,789,8245,766,426,475,987,55,905,295,6199,314,562,453,353,335,828,664,5560,96,454,610,13,416,368,244,8161,767,807,556,114,110,704,716,8161,667,334,492,114,560,939,244,695,770,647,882,682,690,337,81,695,770,10,882,763,348,364,321,8161,667,334,213,333,8,773,520,11282,1023,139,841,368,55,985,630,11282,876,174,841,517,310,236,195,11282,316,139,841,368,570,602,630,7612,594,819,1003,408,667,30,637,7612,239,61,100,682,667,482,583,8161,667,566,556,729,812,424,864,8161,670,566,556,729,822,89,184,8161,474,440,883,729,270,939,274,7612,474,420,556,316,509,1016,589,7612,474,217,213,764,13,1016,264,7612,239,770,153,73,844,1016,130,7612,0,951,213,73,644,956,358,7612,0,743,2,316,430,811,516,7612,0,743,1003,73,914,244,24,7612,391,999,1003,54,844,1001,789,11282,992,477,813,13,633,934,709,16110,675,647,915,688,756,569,831,1243,576,315,158,704,281,969,24,5152,639,302,336,12,787,212,722,12363,685,261,103,581,774,230,750,182,967,371,934,711,587,380,543,9383,999,370,306,484,557,495,124,8770,999,246,272,90,731,495,99,1355,624,555,306,902,471,422,488,11391,932,975,15,381,210,209,587,5926,941,423,46,381,616,653,572,45,425,462,726,534,373,141,657,14559,738,427,634,577,697,581,527,8239,1017,721,158,717,774,767,991,15778,264,716,343,403,96,493,465,14888,47,568,919,902,292,859,635,8864,148,249,569,630,774,758,870,437,194,596,207,779,689,41,34,1655,810,874,472,568,820,542,894,3531,277,325,573,220,309,909,192,9860,289,746,635,348,763,631,612,7615,212,793,16,816,26,826,875,5573,453,518,733,484,177,994,393,12550,786,147,183,76,984,857,9,12550,841,34,569,846,21,763,945,8033,210,494,74,475,334,473,291,1921,652,558,264,574,1009,1010,865,8033,149,924,398,250,142,979,840,1257,175,267,569,942,430,313,907,8183,305,180,846,505,228,956,59,4086,496,134,258,664,153,724,255,6893,978,495,213,1008,157,188,674,4841,479,862,905,771,774,857,98,10138,66,807,605,682,518,972,267,10768,958,496,839,267,563,712,325,13646,169,481,2,819,394,767,333,12546,831,929,684,846,779,819,380,15799,515,78,386,368,24,102,223,2178,856,530,234,24,113,271,74,12636,721,24,96,915,336,274,244,9379,801,705,742,333,90,674,168,15155,286,753,2,381,979,724,394,8239,899,683,795,381,57,310,825,1262,790,102,475,879,748,63,975,11768,688,233,343,101,170,451,244,13978,640,145,153,764,483,457,450,152,610,415,336,755,1000,954,84,7696,781,349,551,154,76,682,101,9047,246,8,158,290,901,599,91,1433,493,351,767,194,848,388,604,1433,246,351,374,955,402,927,260,1834,394,351,833,955,361,388,78,14630,57,176,978,535,736,305,589,1101,907,380,273,226,280,99,991,8239,1017,20,622,943,857,313,288,12082,158,634,622,554,153,531,174,11954,682,795,919,532,21,156,833,2319,293,252,741,59,49,609,412,9614,358,610,178,984,244,416,976,9744,22,929,210,779,435,273,704,7484,985,790,386,650,742,463,400,13460,260,386,640,442,387,829,902,9860,99,636,258,130,595,346,532,10973,707,590,247,676,175,476,902,12899,21,331,788,81,861,998,683,7345,393,270,1003,970,243,248,562,13413,364,457,37,219,499,649,903,11779,944,649,676,955,533,304,701,11779,827,790,4,326,418,61,260,15676,317,584,374,388,334,999,448,9777,539,579,762,81,859,35,313,11265,373,602,158,554,984,364,58,12550,823,431,998,279,456,606,219,10551,629,631,504,519,556,902,650,3531,659,398,59,941,822,181,975,14101,211,219,213,816,279,40,34,14924,922,420,556,8,554,10,182,11267,39,119,325,40,623,246,98,6204,947,561,868,858,420,35,94,10533,135,374,922,113,199,799,811,6788,394,619,922,179,551,416,310,12008,1019,322,648,411,641,722,352,2179,428,1,788,435,344,499,618,2524,745,817,346,179,260,542,660,10339,390,373,753,7,539,779,872,16086,224,856,366,90,521,416,983,16086,224,649,387,90,521,927,387,16086,1015,856,580,475,620,569,231,7262,1015,349,922,304,478,888,865,7262,660,85,580,793,600,932,946,16086,224,856,366,435,233,849,288,16086,386,856,824,850,589,201,516,16086,390,533,387,850,792,204,991,16086,602,85,824,850,125,713,954,16086,602,85,919,304,499,62,624,16086,224,85,648,581,499,489,403,16086,390,941,388,475,478,489,991,16086,390,941,824,447,363,489,991,16086,390,941,622,850,792,285,618,16086,390,941,390,420,792,285,618,16086,123,241,134,304,478,905,805,15772,327,584,1020,387,968,932,325,7514,369,875,507,924,323,29,855,11951,194,713,511,970,1007,358,514,7262,1011,584,105,850,729,277,449,1548,527,833,222,778,304,625,527,8561,866,867,594,294,456,485,950,7878,615,267,673,902,195,905,1013,3609,781,520,50,381,128,325,760,10626,293,494,86,482,697,963,122,9105,117,492,274,109,225,358,869,9105,992,803,274,676,474,370,166,9105,951,575,1017,676,370,846,977,14115,169,30,919,128,857,484,902,7091,211,494,575,381,840,232,430,15155,571,1019,306,188,954,364,325,8033,704,225,297,180,946,902,520,3531,899,785,915,557,548,776,728,11449,672,917,213,789,121,518,991,12273,831,722,933,788,136,348,1000,3779,296,705,884,129,500,124,382,1594,317,42,922,806,1021,249,443,8415,446,522,956,578,802,410,465,6788,887,522,922,447,865,850,255,9802,492,371,306,203,633,687,99,8750,839,532,756,718,944,590,1000,3430,512,86,579,261,408,765,976,8183,169,462,140,263,549,243,500,12550,454,525,306,772,135,927,325,12580,118,995,753,368,241,394,510,12580,356,530,492,481,927,504,575,9435,629,530,374,743,539,797,695,12665,315,211,668,501,344,106,325,15272,716,932,213,66,385,511,562,15272,188,929,573,534,355,885,255,11047,188,233,668,557,173,308,412,6409,823,412,756,711,474,621,136,6409,950,464,140,326,132,353,882,6409,479,311,574,711,157,439,921,9519,79,1011,70,109,808,308,527,9915,440,459,95,955,587,100,998,482,812,813,756,22,81,13,8,482,79,813,756,588,410,141,190,11480,722,313,556,76,456,961,74,3072,612,215,59,130,550,121,200,14671,493,459,556,931,13,675,520,2624,561,929,556,460,102,737,757,13315,572,634,274,588,446,294,274,11309,68,979,483,71,507,606,393,11309,856,979,306,309,132,758,101,1769,969,324,799,619,145,971,9,16350,426,255,478,290,347,381,618,7599,969,102,455,855,505,80,205,3531,447,211,755,101,595,994,815,15254,806,412,642,873,966,835,790,15997,739,321,943,415,908,115,635,4453,239,520,599,676,600,680,680,8864,713,374,495,568,835,57,1006,8945,194,462,818,368,879,293,267,3531,38,13,343,368,400,826,52,13460,682,583,194,130,270,439,161,9860,38,917,380,41,539,65,853,12588,799,907,719,908,83,581,530,5573,629,388,1003,795,285,38,992,939,591,494,708,207,984,346,980,939,118,790,385,630,823,611,232,12550,143,790,25,902,136,683,403,14101,308,924,756,278,507,373,358,13978,293,929,965,475,193,225,639,9328,66,649,386,498,527,72,977,5393,800,480,926,557,34,1010,35,12682,812,199,682,494,726,1001,723,3531,659,380,183,74,527,14,631,9860,780,25,183,955,742,214,155,9860,780,334,213,941,113,125,135,14786,738,51,660,294,633,400,874,11137,618,493,79,759,186,474,259,2894,317,263,213,442,12,285,333,182,317,148,74,816,736,828,742,3228,117,24,746,957,449,943,264,2039,62,336,756,617,120,773,306,2289,358,400,468,107,230,358,688,7273,711,746,494,501,113,916,600,7484,530,4,120,18,810,330,342,7484,562,980,755,931,380,354,270,7637,611,328,186,216,385,2,27,470,856,408,560,348,563,38,786,12588,173,907,283,542,132,370,551,2220,509,929,918,558,992,57,338,15270,591,477,312,368,736,275,923,15270,602,494,395,535,86,36,9,3036,611,691,343,517,675,323,922,1686,630,936,306,1008,573,121,848,1233,665,283,594,846,381,349,338,5573,390,911,494,911,12,61,287,8238,312,1009,299,149,301,338,755,14942,338,752,395,522,698,991,544,13800,856,732,156,630,150,1002,998,7484,562,117,833,101,681,260,922,15528,761,647,194,987,805,671,34,6937,50,606,180,518,195,882,78,1921,479,809,37,225,539,889,919,9397,797,313,37,216,499,292,660,89,317,313,46,908,281,439,236,11860,881,389,492,500,284,140,924,5175,686,233,211,588,480,63,164,11129,645,940,374,534,12,983,427,11129,657,58,580,482,994,346,184,16317,866,309,482,236,443,710,91,6990,611,805,100,230,235,573,657,6990,169,79,855,874,396,959,373,12239,866,715,763,793,570,638,98,12588,707,569,105,501,791,642,793,7881,800,235,801,816,441,541,580,8758,716,364,440,482,146,416,580,15658,114,153,755,630,244,920,453,10741,790,389,756,130,743,985,866,585,556,183,264,128,603,225,325,7765,356,790,63,279,216,471,463,4605,611,994,926,403,719,682,133,3531,1015,988,728,535,578,485,572,3531,866,419,182,475,663,641,267,9860,493,352,524,498,189,905,168,6996,453,769,107,676,845,759,223,1711,697,177,918,202,155,864,850,12550,591,298,70,458,556,475,34,12550,394,732,50,534,648,394,119,12550,21,215,2,574,30,471,255,16005,760,795,640,758,524,293,852,13347,118,636,385,220,230,695,428,15611,193,892,728,938,341,653,104,12588,522,530,472,902,260,320,225,7637,640,746,50,130,86,1001,241,6893,312,400,25,76,982,394,563,8031,114,495,343,162,571,882,383,8933,934,420,886,938,146,730,393,9328,856,636,569,606,124,604,392,3506,165,682,955,902,510,104,408,8945,740,211,886,426,601,342,126,2088,428,153,385,368,436,244,800,4140,732,473,569,844,141,380,580,2223,823,827,149,385,158,70,924,10968,286,211,782,838,344,2,857,3609,436,494,459,312,344,440,713,15277,602,368,274,15,954,471,818,15277,436,98,74,15,112,902,74,972,611,167,978,370,277,599,706,12788,827,767,561,92,894,849,42,7156,497,271,123,545,260,748,721,15968,777,253,131,46,621,333,57,11758,951,44,122,581,621,979,919,15758,393,525,904,955,363,946,571,15758,866,816,671,41,385,664,356,4373,527,970,671,460,836,325,884,4373,527,1009,395,406,974,842,720,11415,393,797,421,506,478,510,306,15758,866,167,663,41,112,710,678,15758,866,167,527,467,937,531,730,3272,390,270,418,556,672,505,683,15115,393,159,523,388,641,793,993,3272,755,215,374,751,731,172,587,11779,188,587,432,467,45,325,134,11779,645,602,755,691,728,40,425,10227,143,467,368,784,888,956,380,12366,103,457,122,236,570,850,229,12366,325,302,573,437,521,115,501,9614,561,255,573,586,455,115,922,8703,315,270,573,179,833,342,255,11779,591,298,425,1005,472,338,933,13577,453,1019,79,707,472,20,52,6867,317,983,868,943,628,607,220,11415,264,529,298,972,275,400,930,3864,106,832,211,292,371,889,871,1711,787,757,873,805,959,773,490,10547,195,892,663,879,358,41,355,2894,493,298,242,636,376,713,596,9963,539,215,783,856,751,769,793,4721,251,478,298,63,819,76,71,10780,312,36,489,737,533,342,639,10511,602,211,765,630,126,481,844,15272,139,785,147,81,656,610,815,10784,611,929,258,522,982,862,802,4721,611,496,556,627,225,845,52,2469,114,283,213,525,692,677,617,7417,800,333,505,507,273,853,717,10614,161,389,180,606,601,941,995,3506,954,630,941,501,358,611,440,470,530,874,151,902,702,249,74,470,165,24,508,59,244,541,812,3506,790,183,60,779,462,5,257,7797,218,767,1020,941,344,557,510,15799,611,630,348,169,134,722,431,6684,530,856,682,955,13,285,428,3861,518,253,24,467,409,335,618,3861,934,24,471,161,292,999,948,3269,545,576,210,484,138,561,446,9848,500,646,919,856,684,487,379,7684,239,875,650,595,899,692,892,8301,336,993,401,73,823,61,493,2960,168,833,188,179,955,821,909,6217,155,616,851,630,700,710,567,1419,981,917,592,784,879,426,380,3987,434,639,851,784,916,951,91,7937,161,302,629,859,379,653,255,7599,920,253,433,723,326,730,586,15599,770,955,171,856,690,834,159,3531,202,30,472,333,975,73,737,5062,443,492,599,535,292,394,167,1684,574,45,632,403,838,892,883,9963,932,512,105,594,447,727,510,217,701,530,846,220,574,168,546,7881,685,325,941,557,883,63,920,8758,317,934,954,85,889,424,321,431,817,680,354,136,453,783,596,2169,57,832,793,557,330,876,423,12864,693,183,556,368,954,655,853,15277,480,512,874,37,686,609,977,8239,1020,773,580,220,719,84,1009,15778,134,49,886,568,153,57,924,2645,425,315,492,702,473,982,161,14115,629,72,281,453,763,91,400,2543,673,557,184,284,698,213,993,9365,901,176,833,368,962,180,641,182,934,473,956,676,1002,672,678,1547,611,546,573,755,944,829,883,9500,454,427,468,908,119,959,91,15899,373,495,739,297,962,172,516,15155,393,464,592,908,76,606,425,15488,248,611,976,846,95,826,500,16329,390,668,243,446,835,735,326,4698,383,649,726,498,992,138,208,10577,556,327,561,840,403,688,447,585,484,1009,603,316,689,727,335,5260,743,496,182,23,1003,50,583,11306,989,769,117,13,603,405,245,11306,473,929,814,878,567,479,823,10431,123,892,981,862,124,975,213,4140,536,481,603,709,555,550,270,5911,9,366,21,755,562,663,89,8824,15,527,338,219,56,380,635,15090,996,682,882,282,616,444,520,11995,414,666,898,795,541,235,380,12575,896,331,45,643,38,400,520,13912,453,608,302,337,481,683,144,8135,811,333,869,364,278,213,296,7514,365,827,19,598,451,93,424,1594,470,698,100,532,375,80,545,16329,103,780,173,169,260,578,124,16329,211,861,37,484,298,72,740,9860,879,914,534,532,746,589,567,10729,524,756,579,400,894,404,94,9053,280,880,89,630,134,295,509,9397,673,421,420,905,0,524,34,9397,453,509,156,931,435,978,657,9397,364,692,831,935,663,510,578,6267,386,790,390,902,906,229,805,4373,94,616,415,793,816,638,531,8925,132,335,676,438,346,552,145,4001,571,404,188,151,478,478,886,4001,381,123,22,793,698,977,276,13156,423,506,1020,676,552,944,583,5618,962,977,919,348,345,43,295,8991,445,89,204,309,126,729,490,7615,215,705,740,219,853,790,426,258,330,527,338,994,453,298,650,1859,669,520,686,930,136,225,279,11878,212,520,261,815,608,758,955,6831,761,602,261,139,808,296,147,423,894,298,37,279,180,253,1001,7047,709,197,596,470,821,441,646,14880,728,782,1021,684,313,974,953,13663,716,775,938,533,871,862,291,13663,263,253,992,130,259,767,820,15272,21,85,324,952,859,552,819,3688,138,529,298,821,954,433,731,3252,21,44,178,595,926,72,445,13072,674,548,649,279,441,586,259,13072,672,352,649,169,484,862,303,13072,662,255,649,328,103,617,368,7721,790,602,556,220,48,447,395,13687,790,285,556,58,296,862,976,8697,102,352,12,149,571,668,435,7180,193,418,928,902,365,724,897,9845,123,49,980,779,86,943,880,7180,221,816,689,508,483,418,736,7180,712,1009,648,410,81,550,463,7180,712,1009,518,793,911,447,650,7180,660,494,720,467,993,84,933,7180,660,924,987,348,735,504,545,6810,390,223,853,630,400,1001,734,10259,393,679,966,498,149,43,670,1612,630,770,919,484,73,875,699,3775,761,187,213,101,729,245,445,7111,747,147,833,385,344,477,320,4141,50,667,374,684,391,910,538,9397,163,457,970,290,711,850,704,9397,805,270,773,976,48,52,794,9397,979,457,833,482,566,216,199,9397,760,457,527,475,514,393,688,15346,827,388,604,304,888,745,1013,14670,611,104,13,304,783,567,577,1548,880,388,918,65,698,21,825,6400,959,388,132,493,480,285,606,13462,917,559,274,474,48,430,991,7781,434,270,585,413,405,104,245,5854,580,518,629,953,773,688,494,5366,343,790,680,547,600,978,783,15778,386,322,920,486,1008,251,1020,15981,309,45,3,86,40,751,21,11244,992,803,302,169,835,365,700,887,874,675,717,162,968,955,167,3390,798,349,342,249,727,318,475,16086,50,667,418,632,118,708,574,15122,453,856,919,863,131,637,657,8415,818,934,824,820,500,233,767,630,310,431,181,105,184,153,922,8750,215,616,178,468,744,321,632,3430,613,832,296,207,516,889,37,8859,984,848,324,646,46,449,1020,12550,823,752,316,889,251,579,279,10335,356,763,74,781,230,675,555,12580,137,325,732,646,251,439,12,9519,150,634,146,917,948,51,645,5593,866,211,841,623,344,910,886,152,950,77,605,158,309,33,845,2350,493,154,973,319,578,110,807,2350,137,459,556,15,34,346,923,8591,301,608,973,922,222,358,211,5032,257,366,265,14,452,776,347,8591,335,511,468,90,370,42,387,5032,267,366,149,955,410,257,178,7225,877,461,265,14,428,756,585,5032,98,634,628,79,12,817,626,7225,856,765,363,368,704,24,154,4140,311,423,363,250,507,249,143,2088,992,537,302,194,862,240,784,2088,123,423,302,1,63,845,89,1396,312,376,335,350,346,792,106,1396,312,537,261,143,914,18,583,1396,312,602,3,368,808,758,81,3515,704,784,762,592,561,192,221,8720,772,67,533,972,55,403,498,15413,20,72,145,8,58,730,174,9417,802,648,506,59,445,356,922,5474,994,793,919,488,268,89,922,3662,342,4,561,596,664,328,587,3662,873,797,573,465,307,189,699,14888,826,90,919,876,393,1014,378,13264,13,648,538,630,540,920,731,45,252,533,795,297,268,416,951,3662,985,641,274,588,914,235,733,3662,624,33,348,519,136,714,791,12480,926,109,378,54,899,337,998,4399,252,90,484,549,705,883,453,7881,52,648,587,707,848,828,806,4110,169,639,342,610,908,42,998,12480,985,636,915,59,763,380,422,9138,47,113,915,317,763,380,887,12480,932,807,158,317,814,261,122,4399,917,993,496,549,591,498,320,7881,610,648,894,962,404,1010,1018,14130,624,648,620,171,713,681,170,3662,999,154,393,299,875,878,443,3662,474,797,667,783,77,297,493,7781,952,300,955,14,270,361,173,12469,700,874,761,565,937,1007,844,9039,916,648,242,664,67,811,976,13733,999,955,100,873,807,453,380,8042,352,779,122,944,140,593,81,177,820,794,356,938,582,495,516,2088,466,562,898,617,323,447,751,4399,946,645,912,428,669,365,794,211,700,71,894,426,220,677,325,12306,620,955,382,772,419,599,380,12306,335,431,158,489,463,482,41,4147,96,338,561,215,307,749,48,4147,324,593,932,539,751,272,709,4399,917,284,891,394,809,50,154,1918,54,648,71,368,185,770,516,12306,220,647,573,540,850,78,347,12478,660,824,293,586,488,593,56,4328,40,647,628,397,690,80,248,13912,413,93,907,345,591,687,1019,15598,361,413,389,394,229,514,198,7209,367,954,883,688,912,307,374,12306,337,549,628,488,115,21,948,15782,630,71,242,624,488,656,510,15782,164,528,883,287,225,100,89,7108,34,793,130,477,227,422,958,6801,700,875,651,678,356,830,36,13550,392,875,665,688,368,983,637,3399,834,954,506,554,684,523,96,6097,806,648,843,860,519,685,36,14809,47,623,759,216,227,337,163,15254,22,875,793,828,651,89,470,128,979,875,793,494,441,211,819,6427,51,875,204,59,717,723,387,5078,202,875,353,592,684,195,752,8462,215,271,507,304,816,1009,163,9383,565,734,922,828,459,495,806,15254,996,4,272,907,325,611,594,11253,700,107,746,410,235,416,124,15999,666,64,801,474,560,285,998,8077,178,79,814,784,448,325,656,15999,999,875,658,518,725,842,81,15999,999,740,432,779,562,156,974,8077,178,490,632,784,914,373,511,8077,352,455,982,220,210,355,574,15999,770,740,180,518,816,164,336,15999,352,482,919,574,198,557,124,15999,351,583,236,976,529,985,195,15981,35,730,213,931,899,416,784,4316,481,51,116,909,668,943,506,4066,697,511,418,681,971,89,651,6567,800,988,922,755,278,337,317,6689,662,558,668,772,683,649,493,202,699,880,483,772,34,333,393,6689,431,283,756,13,381,1001,338,12054,991,439,928,772,488,569,967,12054,212,896,213,98,713,811,130,12054,991,394,213,772,713,364,965,12054,212,390,458,452,912,424,130,12054,212,998,60,789,814,187,668,6331,991,897,302,772,61,809,699,12054,146,870,831,381,61,714,335,12054,484,870,831,772,249,210,779,6689,331,558,915,250,554,392,372,12054,124,910,272,59,148,767,325,8195,473,334,605,71,519,645,637,12054,305,747,824,704,667,187,81,6689,999,214,841,959,284,482,753,6689,699,880,982,987,165,357,853,6689,999,445,520,755,316,406,119,11282,987,666,505,143,509,670,800,8195,999,440,170,143,942,308,97,4066,46,789,253,408,63,871,940,2787,27,386,955,518,672,332,851,1403,656,875,869,682,388,239,309,14812,656,934,69,368,530,758,510,2304,431,534,915,911,60,370,831,8956,40,55,756,157,1017,30,503,8956,40,72,756,73,55,89,656,875,596,765,919,71,533,714,630,8956,701,44,579,873,562,30,688,8956,474,813,987,368,207,542,304,8956,474,897,987,59,360,542,688,8956,474,596,734,484,339,42,688,8245,770,30,178,59,243,995,56,8956,474,383,756,506,713,542,887,8245,863,905,96,59,283,531,283,8956,474,383,424,911,875,542,580,8245,981,934,954,59,716,550,583,8245,981,875,613,59,420,550,144,8956,834,383,1006,468,138,905,551,8956,474,383,905,59,148,542,422,8956,474,44,931,396,667,841,104,8956,474,905,931,73,667,809,368,8956,474,458,931,569,488,1008,996,8956,474,26,745,167,918,809,42,8245,474,30,508,59,839,674,34,15786,911,238,928,878,765,529,819,10322,481,1019,670,565,525,467,810,6567,264,786,792,542,71,827,564,6567,444,238,938,297,870,316,520,6567,474,383,23,959,844,623,545,3154,240,238,298,368,844,89,412,11282,755,303,324,554,363,805,527,11282,659,118,38,498,667,509,457,11282,659,118,876,381,110,308,653,11282,659,127,829,98,369,193,393,13533,308,148,603,106,38,545,331,3858,675,34,734,574,880,308,435,3858,675,118,1017,574,844,767,180,9663,527,390,784,41,428,30,297,11282,659,345,619,498,2,934,773,9663,527,896,682,41,55,235,897,3858,0,34,140,498,756,977,116,8812,675,549,795,484,822,424,695,9663,527,495,520,348,55,30,544,9663,527,477,458,41,55,550,532,3858,444,34,140,194,509,977,34,9663,527,118,458,363,413,30,223,9663,527,585,784,484,152,995,116,9663,474,495,520,768,164,515,39,9663,239,269,931,704,844,811,283,9923,639,238,720,569,668,765,874,6939,688,420,548,556,689,411,91,14608,262,509,82,902,122,501,220,8758,103,122,94,77,170,328,404,14775,382,818,95,722,248,104,288,9383,189,835,786,386,954,14,974,10498,371,711,423,309,344,931,406,14630,57,741,172,902,640,111,297,1262,11,153,385,368,118,138,457,5926,317,894,668,146,77,82,882,14559,806,955,242,101,165,28,678,15778,138,648,919,8,927,1018,138,15778,918,195,919,493,746,1003,725,6734,148,505,998,475,297,299,812,8945,917,369,658,249,519,156,427,9860,992,464,15,368,564,210,851,9860,985,127,573,368,159,863,828,9860,289,140,580,348,18,221,376,8758,202,49,829,554,243,653,902,5573,611,364,122,664,70,681,567,12550,66,147,752,510,698,414,412,12550,841,887,569,921,689,991,825,12580,637,204,567,498,417,776,280,8033,137,790,573,317,511,882,939,3748,132,494,291,505,524,872,353,11267,131,432,182,150,81,272,908,2220,993,702,338,606,391,776,951,15654,1013,970,755,758,5,304,104,6893,99,929,762,226,644,439,970,4841,479,862,905,250,885,434,234,3228,305,341,905,300,563,907,857,10768,958,643,132,816,601,597,671,13800,659,495,668,905,128,483,828,9594,856,588,324,368,156,471,410,9594,893,462,153,534,744,465,279,16329,122,477,207,488,414,115,882,5441,159,862,198,52,109,412,240,828,666,907,236,101,260,418,326,15155,562,644,31,453,496,635,143,8239,906,754,346,453,375,51,297,14888,735,282,851,128,726,273,822,11768,117,822,352,277,835,138,743,8933,310,619,268,742,344,677,298,6439,505,647,909,189,244,920,722,9047,473,172,158,1012,86,292,203,9047,15,77,158,460,781,164,442,9047,958,172,122,179,940,160,91,1433,394,333,46,130,392,826,274,5927,267,333,678,741,965,47,831,1101,110,380,272,505,790,832,835,8239,565,380,378,925,739,209,267,12268,874,282,1020,913,702,641,701,1831,134,862,824,101,934,557,520,350,611,894,952,688,1008,951,766,2319,62,813,38,368,739,604,484,14831,201,856,298,447,344,557,155,14301,993,518,933,630,156,430,390,9860,806,212,720,368,362,292,615,3531,268,754,611,368,492,82,561,9860,992,140,833,630,471,201,617,3256,21,813,260,8,35,126,304,1269,611,38,302,475,292,653,894,9222,5,559,122,751,698,522,39,13968,257,457,37,581,528,620,826,11779,21,766,242,955,825,164,725,7345,124,388,2,99,519,395,45,1507,997,551,673,475,275,785,691,5803,493,748,543,905,1009,979,977,12550,823,525,398,92,633,415,650,8033,760,66,800,309,820,450,548,3531,823,407,59,397,785,481,394,9860,311,929,213,410,310,304,262,162,856,653,156,930,323,1013,722,2765,80,486,377,928,53,356,1022,6204,991,172,415,237,872,147,767,2524,454,77,280,237,197,216,22,2524,273,7,649,7,402,653,1007,11145,1019,341,915,276,453,282,715,11145,1019,399,628,879,671,464,768,11145,410,94,343,893,932,528,825,11145,448,189,755,179,13,499,520,9711,257,1016,153,648,819,957,767,6788,319,1007,703,179,395,910,699,6788,831,349,580,179,792,849,886,7262,493,85,922,488,233,498,24,2524,305,649,348,769,374,251,768,10339,493,85,366,8,839,542,527,10339,866,85,753,588,559,849,465,7262,410,85,922,326,499,450,180,6788,410,85,22,955,499,397,110,16086,390,683,882,522,631,849,91,16086,224,683,387,7,876,493,264,16086,123,922,266,334,974,913,75,16086,123,790,922,630,202,849,947,16086,123,608,366,475,295,956,369,16086,660,262,851,179,675,928,905,3365,410,547,922,590,244,450,538,3998,959,407,718,68,965,671,848,10579,386,972,805,7,765,712,791,16086,979,467,44,249,326,882,64,7262,698,639,77,405,982,682,936,14911,630,875,907,630,577,913,358,8689,811,641,91,985,781,356,368,9182,337,686,755,855,394,276,587,14959,643,44,475,368,128,119,412,12012,571,494,653,772,347,138,894,9105,338,253,74,494,979,827,321,9860,373,44,158,546,439,541,297,11594,706,962,306,333,655,802,65,11243,132,988,264,703,123,396,5,3609,957,518,978,76,156,337,1023,8033,66,325,813,59,425,391,853,12682,4,924,343,128,354,564,228,9860,980,936,264,109,700,198,342,15254,980,322,352,129,101,95,637,3779,825,123,255,109,579,292,115,3779,214,153,367,200,375,206,143,8415,57,962,956,388,840,672,948,6788,672,549,397,85,588,883,1018,4671,235,723,213,121,946,680,74,16239,969,127,207,588,679,855,947,8227,756,954,296,261,802,193,164,5573,280,462,562,294,627,189,40,12550,454,434,70,687,1009,699,811,12550,273,549,213,76,781,437,436,12580,493,148,236,113,460,849,527,6022,493,907,814,722,778,397,403,15272,823,929,122,816,700,780,984,15272,659,371,242,415,180,735,460,6244,356,77,573,581,365,193,308,8591,201,929,449,205,77,943,938,8591,736,790,298,383,358,80,91,7225,1017,753,668,368,452,963,28,6540,488,790,268,368,506,338,585,8591,609,333,668,130,222,859,971,11838,944,907,607,307,774,17,520,11838,685,907,1016,798,155,69,314,4776,410,360,95,149,882,110,383,4776,318,748,898,368,687,856,9,4776,605,748,3,718,40,440,974,4776,155,929,302,195,742,930,458,2782,831,150,514,620,786,193,384,14931,676,634,961,911,620,484,965,11309,909,129,779,106,984,644,868,11995,823,481,70,768,341,529,873,11657,823,28,919,630,854,941,525,4936,801,253,763,388,552,810,641,8945,29,322,454,938,307,249,691,9860,353,30,755,970,142,451,529,15254,992,261,2,87,752,288,680,4453,360,140,454,85,705,303,882,6734,82,846,791,130,978,991,175,11083,291,85,818,902,697,611,590,8410,103,411,149,494,11,707,91,3531,611,906,264,73,867,123,631,9860,311,588,264,755,158,308,100,13460,611,317,343,718,777,722,167,12588,453,214,791,535,913,564,426,12550,786,211,561,146,587,655,144,12550,637,494,380,1008,250,636,167,12550,356,773,569,611,324,550,825,4605,918,687,538,529,823,724,520,6002,676,582,264,64,216,251,753,6558,468,781,445,381,563,110,357,11137,841,1003,910,606,402,342,841,943,959,756,793,258,76,793,465,3531,829,468,933,368,414,578,878,3531,650,106,385,85,77,620,409,3531,887,529,264,368,760,141,886,1636,124,51,962,758,165,813,971,13051,76,176,15,261,613,968,866,2894,206,445,242,15,120,329,491,2894,55,420,24,846,373,361,154,1704,685,540,700,149,896,523,23,10138,135,60,226,557,861,494,131,4923,561,527,561,917,302,660,983,1269,315,22,918,501,1005,439,425,9594,493,364,49,505,241,119,326,6335,611,917,977,534,100,95,10,8802,161,212,536,482,196,304,864,6723,530,800,943,736,530,61,851,12588,102,495,258,905,587,46,864,12550,823,211,2,717,117,119,12,12550,479,682,74,368,726,683,88,12550,659,682,74,15,98,882,85,5430,544,477,2,905,254,890,576,1686,716,174,264,420,1023,380,438,8443,515,329,319,475,195,308,467,5573,281,911,156,532,153,636,398,3393,962,494,258,646,556,57,878,7637,146,411,316,902,10,66,572,7637,260,746,494,846,86,451,948,7637,662,69,70,76,568,794,533,6226,493,143,569,75,532,189,493,6937,755,1015,159,364,983,791,364,14200,132,899,420,813,353,673,475,9397,79,929,37,862,428,251,805,89,317,143,570,953,802,426,39,3957,908,289,492,249,499,241,453,13433,571,255,272,238,255,415,672,15796,64,333,915,874,792,620,950,11129,444,360,380,467,861,653,359,15758,567,330,668,957,283,776,425,15758,134,168,668,522,448,854,587,6990,103,165,561,726,420,414,181,15254,262,884,387,676,506,155,770,11137,286,368,718,220,225,41,218,7881,611,842,561,636,747,316,945,8758,611,398,15,779,253,448,288,1345,474,216,973,403,20,613,424,10741,217,915,926,343,611,622,57,11243,574,929,678,381,224,975,659,12247,572,929,78,258,450,859,578,9860,210,211,973,519,992,959,463,9860,390,178,728,911,762,913,498,9860,311,880,788,475,759,6,135,12843,459,183,423,902,164,99,831,3430,678,183,301,282,752,895,484,8859,280,462,324,294,722,794,25,12550,659,1009,2,226,407,663,80,12550,659,682,475,368,998,206,796,5430,544,911,574,149,735,471,944,15210,571,468,259,350,98,953,610,3921,652,148,660,819,762,754,213,5573,611,122,247,535,774,541,56,10586,602,494,395,505,241,723,91,9860,958,229,973,76,762,198,950,8042,804,929,50,555,164,416,602,7975,544,466,306,558,474,249,953,15447,676,567,967,312,516,296,195,3506,806,462,752,902,86,300,502,3506,934,495,207,535,581,311,457,10431,605,127,793,381,465,996,943,15766,719,28,570,48,673,649,100,10871,41,127,1018,646,408,859,457,4923,512,7,893,58,27,330,930,12550,629,494,502,41,588,364,53,15277,602,11,74,475,829,737,240,972,602,797,343,498,954,559,394,972,444,400,700,955,954,962,396,4725,56,538,343,596,346,758,583,14066,823,692,17,38,952,26,328,11610,104,118,548,923,248,393,110,15758,866,595,906,574,499,438,578,15758,866,525,634,976,810,502,134,15115,393,883,909,387,876,30,28,3255,331,592,809,506,778,12,668,3255,327,364,806,8,621,703,106,1981,390,200,420,636,728,649,800,3272,527,133,820,290,672,79,260,15115,979,254,250,81,716,290,689,11610,539,479,511,830,241,485,885,9257,390,402,667,994,660,888,311,742,336,391,397,955,582,935,811,89,132,388,605,200,875,569,292,14831,219,941,4,500,992,342,559,10795,334,578,211,307,327,57,1001,12366,134,766,242,712,284,54,637,12366,406,331,744,498,248,481,288,14673,964,858,660,406,512,206,894,14831,957,857,561,618,559,4,217,5834,364,941,4,507,945,694,755,6867,444,518,996,185,810,940,691,11610,38,255,595,678,921,451,715,7425,393,965,833,678,262,526,586,11267,381,944,135,537,321,603,124,8841,74,857,773,501,594,80,268,2894,315,327,649,630,414,304,551,6996,123,62,663,816,357,859,563,5062,224,109,1016,249,893,193,482,6092,580,420,298,1012,995,895,403,5142,21,858,829,475,670,193,505,5142,896,313,918,183,48,434,527,10784,74,302,536,876,792,675,903,8995,611,57,213,290,0,153,657,9348,264,1007,298,590,546,285,689,1684,296,578,932,86,265,93,304,10614,561,389,902,76,1021,417,789,3506,311,420,440,188,990,414,760,3506,856,434,696,475,204,394,440,159,587,40,94,475,1002,806,387,15799,165,140,348,188,769,471,907,15799,165,887,986,309,769,92,24,6619,934,282,348,484,150,928,112,8802,291,322,348,595,616,105,455,4762,934,342,573,403,289,41,1007,2457,122,215,573,403,11,582,578,15700,189,62,458,475,310,597,361,2653,964,574,902,474,413,944,977,7684,603,460,730,484,815,184,666,8301,667,398,778,488,842,712,592,8301,179,665,491,309,452,706,927,13109,654,335,38,955,460,681,618,1419,426,782,531,506,156,172,303,1419,677,913,851,397,816,828,595,3921,677,742,603,100,96,893,1009,5573,41,608,823,630,508,971,831,5474,1015,211,50,86,658,986,785,13460,1019,532,973,506,404,799,250,12763,443,911,839,333,716,687,316,11609,117,201,153,876,958,883,828,9963,932,643,956,795,573,794,713,2894,802,1019,955,856,822,703,852,2894,165,813,68,498,617,326,650,8758,103,643,905,630,696,589,514,431,334,158,204,475,519,793,626,6945,474,86,660,617,315,112,530,8701,132,180,360,687,62,519,869,15277,738,954,592,586,76,358,240,8239,1017,58,919,702,420,759,117,15778,360,768,965,715,81,675,412,2645,659,495,306,277,585,487,212,14112,129,396,984,883,879,861,892,4082,957,636,0,856,909,794,318,10311,562,173,866,534,403,611,177,8864,539,371,684,76,613,1017,742,15464,406,77,264,368,561,204,757,2039,864,464,273,146,261,316,803,11243,959,148,481,666,260,304,349,15277,572,876,619,558,130,212,493,14193,66,441,234,83,533,932,806,16329,643,217,509,494,1021,443,683,10227,562,24,115,519,974,657,544,10577,556,548,16,83,718,296,965,9614,561,60,274,463,1002,482,998,11306,918,322,483,132,253,865,144,4485,165,333,321,127,330,781,349,5546,202,153,882,395,978,361,699,10431,15,432,961,771,123,18,493,9255,260,153,265,427,156,201,359,2253,53,567,17,957,713,513,117,12999,536,165,984,370,859,826,27,1392,46,382,717,297,254,232,520,3941,305,360,122,739,590,959,947,6746,308,630,113,143,989,61,692,551,305,347,44,498,733,69,406,2194,117,195,933,775,680,72,1000,12352,240,509,242,556,587,74,635,13800,186,976,380,630,738,308,457,9860,650,473,306,554,735,982,190,3531,877,306,343,403,859,424,304,6279,264,201,78,946,297,951,74,2485,76,803,253,391,700,655,926,3249,129,867,64,865,616,496,1021,7702,317,856,767,584,514,418,896,9397,139,388,158,282,435,138,931,5425,364,381,605,538,321,325,527,15421,444,309,432,302,45,121,233,13968,386,983,511,716,836,394,841,4373,602,616,607,81,992,649,191,15796,951,541,347,703,633,422,342,4373,896,816,933,484,737,660,741,7002,992,640,153,8,93,846,998,7781,134,660,120,787,927,945,335,9747,800,275,202,504,541,143,304,258,799,885,869,1018,225,187,263,1859,955,153,909,116,225,225,587,12953,564,163,528,307,512,293,720,12953,261,163,242,250,156,293,260,12953,630,742,122,726,339,451,706,3921,240,300,250,593,189,112,368,13835,153,769,873,696,266,903,543,1792,630,162,418,793,412,832,624,13663,21,162,904,908,878,599,717,6138,568,277,938,467,588,256,295,7052,202,515,291,382,480,6,143,9947,161,393,762,468,996,330,531,9129,708,44,274,469,900,599,377,9129,261,423,71,457,424,982,966,8275,224,548,178,461,116,134,287,9129,1015,585,209,218,547,99,631,3252,518,478,209,309,937,529,905,8697,102,203,382,562,483,173,322,7180,137,267,552,92,21,736,865,14220,659,730,350,815,735,975,1016,7180,552,23,412,794,781,847,219,9845,123,269,137,476,992,465,16,15125,660,541,3,348,728,71,840,7180,660,200,473,370,622,465,699,13130,659,138,915,337,735,122,252,15125,745,483,124,511,443,905,156,6810,745,113,657,1015,520,499,134,7818,659,367,181,275,483,493,520,16086,518,227,122,426,859,958,317,12488,11,931,127,652,55,699,232,13885,532,319,528,333,725,126,337,15474,453,254,868,779,480,877,174,9397,163,331,767,7,53,675,696,9397,163,75,767,976,31,518,665,15346,571,96,938,946,633,745,996,8020,571,955,146,905,163,333,344,14771,571,817,953,302,514,138,650,5425,571,373,341,661,259,985,584,4373,770,574,326,522,557,192,583,1981,480,883,727,828,876,710,640,7781,321,660,585,867,499,928,73,4691,161,407,706,39,305,413,489,3249,672,754,919,159,341,290,178,7081,810,754,803,772,857,80,83,11244,308,452,708,482,879,828,330,11244,327,803,427,756,624,901,587,887,393,850,720,568,490,674,418,16211,562,458,506,238,774,642,25,6788,823,138,242,53,50,497,850,15122,797,717,907,784,959,386,141,8952,614,590,824,744,360,41,1013,16251,310,706,415,620,962,292,234,8940,237,228,769,972,30,415,371,7857,585,512,422,897,433,123,166,5573,187,955,586,381,840,840,263,16155,390,44,71,771,40,439,400,12550,493,649,1000,503,97,756,478,14921,493,525,74,827,122,216,933,6928,611,527,258,587,859,511,307,14200,827,77,556,691,780,928,628,12156,143,378,605,58,923,542,532,2920,561,44,61,370,239,521,2,6535,480,153,698,469,513,956,527,5115,628,929,910,370,748,80,654,2350,611,634,938,676,686,487,822,2350,611,364,938,506,628,911,715,2350,393,255,595,788,163,839,146,2350,856,602,3,155,520,78,540,2350,760,224,242,454,241,807,905,8326,831,266,714,396,802,434,942,14319,286,22,1019,251,810,459,200,11321,762,839,650,129,164,799,272,11321,745,839,607,783,411,799,947,6197,382,539,747,139,259,361,436,16177,312,853,363,815,984,704,773,15700,327,634,363,52,225,78,943,1380,313,81,329,52,822,245,456,11225,20,875,40,967,445,811,782,16101,987,648,950,59,844,502,99,8768,770,648,882,282,519,793,941,13967,308,532,48,306,495,863,771,4387,873,18,264,78,664,73,41,7343,321,71,949,976,862,502,882,9981,892,648,562,363,725,679,378,3733,218,880,425,630,433,337,991,14170,873,805,628,976,862,515,861,14170,682,300,94,299,664,593,48,9138,138,917,667,655,914,201,627,13284,419,993,895,363,684,416,96,8768,361,754,322,529,725,167,731,5707,352,4,147,467,567,416,922,3662,308,462,186,299,710,529,731,9138,138,648,393,675,876,724,191,9138,820,291,685,655,791,901,510,13183,78,67,569,306,52,755,169,8768,361,773,389,818,750,582,618,5707,52,533,920,71,562,986,774,8410,504,648,397,454,387,482,994,3662,138,875,397,721,115,280,325,9138,138,158,16,675,638,724,531,11267,585,773,943,86,502,337,414,6680,916,648,867,53,274,811,945,3733,0,636,71,131,562,827,555,1247,123,71,586,244,270,730,587,9044,712,533,348,933,406,758,1005,14726,484,642,762,892,710,89,760,4399,476,909,346,760,812,830,316,8768,202,284,757,688,445,806,9,15579,367,325,623,518,883,167,83,1745,655,647,27,588,690,104,16,1745,708,4,564,143,690,897,879,4125,525,604,573,839,477,30,425,6029,109,284,825,769,749,30,718,1918,202,462,920,251,84,830,158,12957,444,462,94,682,562,959,756,1745,861,824,125,788,180,723,545,9208,799,747,1016,164,690,802,734,12209,152,93,389,873,271,526,62,8768,976,284,414,836,229,764,74,14731,105,462,649,368,812,308,217,9214,146,549,855,675,97,1,596,919,877,647,855,943,816,934,612,919,51,647,94,943,115,704,612,7108,756,279,919,369,519,169,715,10401,110,754,901,346,979,836,267,4959,603,790,204,381,434,830,317,8768,670,648,178,902,923,41,124,3984,527,193,251,297,368,956,52,8042,610,875,353,46,446,865,861,15254,482,920,204,648,684,542,587,11225,634,553,263,588,187,1008,148,11225,4,21,264,522,278,830,637,12369,699,861,686,976,326,189,338,3662,8,620,348,648,368,30,830,9138,279,558,667,706,368,1016,8,11985,588,760,569,488,495,213,169,3933,976,558,281,432,313,956,50,15999,770,4,919,830,307,909,395,15999,770,1022,702,38,927,865,931,15999,770,79,511,976,902,865,832,15999,770,455,485,518,902,865,317,15999,527,435,130,574,149,348,688,15999,806,1018,801,388,633,821,430,15999,352,508,801,220,363,920,963,15999,352,1022,307,556,309,758,304,14809,416,111,147,976,710,828,116,3662,874,143,986,966,207,714,1018,13863,422,51,543,414,965,685,400,11676,991,1019,180,779,293,864,1019,11975,861,883,158,779,55,649,627,6689,662,43,298,682,132,364,297,6331,628,130,483,772,110,802,172,6331,628,143,483,772,302,773,297,12054,628,949,421,772,113,830,815,6331,628,949,302,772,644,809,699,6689,446,949,915,772,21,105,144,5929,903,531,458,617,787,504,168,6331,212,279,668,772,667,550,87,6331,212,347,74,781,527,849,572,11975,665,733,323,873,739,928,144,3858,991,565,1017,772,751,288,970,11282,193,182,619,688,510,542,81,3858,181,166,213,772,38,990,630,8195,708,213,272,517,748,934,244,3858,367,108,274,844,982,482,151,8195,184,877,605,873,249,424,327,947,308,258,795,682,1007,550,469,11282,181,601,876,772,33,364,403,11282,193,445,795,71,938,934,572,12567,474,445,74,918,914,928,510,11282,843,210,628,959,530,50,480,7001,964,880,951,293,823,680,34,7684,295,157,95,955,704,878,258,4448,392,4,302,955,860,550,259,4448,392,848,38,617,63,979,923,3853,646,44,50,59,686,515,48,4448,392,1023,592,216,77,2,104,45,820,125,306,592,268,724,503,2083,880,644,188,484,948,714,640,4448,392,213,668,59,885,189,753,45,880,671,978,299,948,414,136,9064,791,905,439,630,453,358,583,9064,791,44,454,368,686,380,308,2587,416,906,677,368,730,515,137,4448,662,786,978,688,718,198,630,4448,800,213,495,734,381,406,640,2824,877,235,900,772,230,392,583,8485,295,786,617,938,678,649,607,4448,510,213,76,772,205,504,435,7611,202,133,333,779,455,263,531,2824,138,363,123,368,579,513,137,4448,510,702,744,779,278,724,323,2824,308,867,214,688,823,344,168,2824,138,905,849,368,270,544,503,9138,834,924,12,71,173,284,630,1103,673,249,64,611,546,313,711,6199,403,190,765,6,355,939,811,9807,602,366,915,582,632,380,231,2201,712,634,74,682,55,202,721,5560,308,342,70,782,38,159,865,7612,708,658,183,14,488,424,368,6567,667,578,770,586,883,495,720,11690,248,595,76,453,243,803,671,9310,96,816,603,586,307,649,503,9104,466,548,13,339,113,639,720,9310,1015,6,663,764,138,802,25,3983,892,454,744,250,853,482,150,3983,202,548,978,861,348,367,555,3983,37,848,95,861,2,637,689,3983,202,601,628,344,668,446,555,3983,202,36,302,484,668,18,89,3983,10,601,293,143,148,303,720,3983,116,924,302,396,1022,328,572,3983,10,601,273,679,205,18,119,3983,37,816,872,628,560,418,580,7568,166,816,132,973,810,97,147,3983,614,816,992,764,630,189,24,3983,614,437,132,883,803,13,773,3983,740,816,302,251,805,937,495,14120,457,398,933,122,763,852,157,4599,866,574,363,73,774,600,284,14809,3,802,268,167,668,813,578,9403,1004,880,933,987,483,878,57,15786,194,993,734,987,859,604,864,5302,846,934,996,410,37,380,48,6467,727,108,829,414,411,781,518,6467,251,225,829,915,63,193,974,6467,727,534,913,915,450,13,630,6467,727,84,367,38,190,526,151,6467,727,84,829,38,25,758,147,6467,727,9,367,38,827,593,551,6467,189,727,149,830,975,747,654,7671,70,37,454,488,915,162,764,4147,834,316,63,29,902,749,572,1419,369,438,352,38,599,485,147,1419,369,989,406,38,776,921,699,1419,33,166,720,38,222,919,150,1419,348,139,81,468,20,1,823,1419,348,103,81,468,743,762,618,1419,348,640,720,38,507,1,34,1419,462,305,706,38,253,485,516,1419,462,601,203,38,307,485,81,1419,834,640,720,38,20,634,39,7108,377,195,116,348,257,786,691,5238,697,551,994,448,675,486,254,13261,257,746,586,139,112,640,164,7137,257,972,265,553,1014,649,708,5256,127,212,265,453,911,567,144,12110,132,173,14,453,725,737,708,13261,373,13,158,776,566,193,709,5860,514,452,556,661,104,414,991,5860,514,929,556,469,1005,358,800,6197,918,955,933,180,214,638,31,6197,432,44,933,584,330,550,244,6197,169,827,561,223,550,78,578,12332,373,813,922,988,684,98,379,1760,735,173,453,453,656,749,704,15038,210,588,209,350,552,794,144,7137,257,509,132,149,676,173,380,13261,21,983,483,228,946,342,124,5256,514,560,556,925,248,940,583,10734,432,198,265,112,231,249,65,6197,470,494,265,661,525,138,915,6197,918,388,158,661,936,578,915,6197,918,702,933,112,946,973,134,6197,918,702,242,112,321,888,389,6197,615,415,158,661,13,888,295,9267,5,646,824,904,844,892,422,7486,798,648,848,570,725,811,350,8476,351,754,754,82,214,793,119,14514,97,345,261,772,715,30,861,14514,289,472,754,82,284,830,272,14514,289,251,909,2,916,104,965,14514,289,894,363,289,168,89,933,14514,38,648,261,21,492,531,905,8472,887,773,915,772,893,813,255,14514,841,682,906,873,916,905,474,8472,316,773,592,904,73,123,905,8472,316,773,483,381,73,682,905,8472,672,773,483,553,73,813,635,9728,416,518,158,59,471,654,258,16185,416,643,992,943,482,531,139,13578,416,858,367,406,174,682,1009,9728,416,518,242,116,214,422,74,8472,672,518,906,688,201,195,905,12004,154,518,514,688,237,416,39,8472,360,158,168,157,980,273,905,8472,672,885,931,682,380,41,905,14326,316,773,292,721,704,273,435,4885,416,174,592,41,73,836,474,2645,51,824,69,787,961,273,924,12013,147,511,183,64,477,125,243,4037,259,644,792,899,686,756,283,3805,315,333,237,453,115,910,349,16140,161,462,298,535,927,80,997,6634,717,979,122,846,413,308,501,14371,169,511,293,565,418,701,87,2914,718,270,132,717,265,685,640,4037,56,748,784,41,568,181,583,16140,370,579,905,381,163,285,838,2426,467,452,298,664,338,979,31,11321,585,270,94,793,501,110,753,11321,556,511,363,447,448,18,915,2914,132,559,298,83,163,783,40,4037,56,748,552,484,514,104,417,4685,602,785,1006,453,639,927,134,2426,264,363,600,53,996,235,161,8686,132,173,1006,828,406,156,42,11321,666,57,556,15,259,121,722,2914,493,559,242,679,668,229,530,4037,951,748,267,14,281,104,276,3805,562,505,574,279,363,451,500,16364,585,505,682,83,927,670,885,11321,617,608,215,677,95,714,276,2951,432,505,655,142,477,827,831,3578,87,270,263,618,815,426,833,9298,985,639,850,350,321,13,823,212,39,163,603,688,928,328,264,6855,57,366,592,688,388,793,955,212,371,682,904,630,825,593,510,2896,880,204,648,149,221,822,585,6314,876,438,754,606,872,714,348,9298,533,922,845,348,452,119,413,2896,13,39,265,452,85,441,974,2896,52,382,415,505,440,878,654,212,371,672,748,8,174,989,998,9298,791,38,909,498,40,123,190,2896,97,382,740,921,1022,958,631,212,44,541,19,146,188,203,287,212,371,496,909,457,879,809,855,9298,86,575,434,498,945,984,886,2896,51,585,607,611,188,750,435,2896,420,565,592,350,768,822,349,9298,1002,955,45,348,951,122,287,9298,1002,575,767,704,60,361,263,14762,932,601,996,704,51,257,147,2896,252,49,350,226,144,411,161,14785,291,864,748,363,388,104,909,10125,705,796,47,624,872,854,533,1968,578,1019,798,736,350,735,27,928,669,366,759,962,924,389,516,7411,78,784,261,143,927,392,771,13085,473,879,69,992,858,541,10,13085,206,879,261,539,807,231,828,11910,700,606,666,738,951,541,387,14790,225,796,332,251,591,398,5,14790,906,940,627,343,612,439,763,11817,165,796,855,343,630,308,702,3851,974,154,861,905,465,193,936,7466,817,72,607,370,254,36,905,13085,164,12,237,43,276,418,587,6803,164,979,426,943,868,713,1006,6803,15,258,686,128,223,781,991,13145,717,795,418,547,414,392,56,2862,51,1004,418,269,893,827,104,1668,51,863,418,86,500,193,948,1668,51,863,418,264,374,193,379,12243,202,223,867,535,546,80,338,13145,963,56,996,363,266,400,147,12243,78,795,396,484,546,316,897,1668,708,56,966,798,1019,701,905,1668,963,622,44,82,674,561,5,2928,1008,579,1009,990,257,1005,173,2136,968,934,964,179,348,551,1020,2642,172,325,834,875,109,115,1020,2642,820,934,263,990,924,841,702,2642,465,934,601,302,217,834,311,2642,880,934,45,663,1,834,908,2642,172,934,478,304,924,653,825,2642,474,934,273,405,704,63,435,14689,138,934,250,738,980,337,583,14689,351,251,180,405,580,65,93,2642,812,251,528,740,979,6,566,2642,465,65,748,306,646,938,425,13046,610,158,760,912,378,346,569,14689,768,549,760,231,790,308,587,3382,351,934,337,912,397,713,190,9720,351,773,592,536,115,959,482,13046,51,648,470,528,1012,210,911,9081,768,464,168,874,64,63,866,14689,446,955,685,282,585,830,325,14689,32,576,19,282,658,542,818,13046,51,955,562,904,380,611,933,8410,877,576,109,6,502,6,408,14514,674,37,267,178,805,361,576,2277,994,654,981,882,477,418,217,3430,187,281,777,611,839,238,571,9089,484,813,898,818,685,80,772,5748,484,468,483,350,937,993,137,3300,571,495,717,959,485,51,927,3361,899,666,853,207,911,41,623,14371,453,548,961,363,482,193,532,8911,370,369,483,350,728,541,927,16232,280,431,961,368,630,325,304,5748,94,505,261,348,48,6,326,16097,404,768,3,452,880,361,361,8686,675,495,843,188,95,418,798,1327,1004,283,514,563,499,714,190,3300,21,548,739,676,174,528,283,16232,810,388,298,343,996,439,53,4716,94,496,94,267,509,528,586,2426,29,57,561,264,672,956,679,8686,339,496,665,484,520,78,480,6197,392,722,605,350,902,799,216,3300,94,548,954,828,728,528,426,2080,755,505,71,348,91,793,532,3300,305,548,282,348,415,422,532,6197,987,108,747,343,55,550,851,6197,202,103,242,348,416,193,851,3499,267,495,274,511,283,221,372,7514,780,512,884,250,533,933,920,1118,926,605,363,348,196,110,368,8252,527,383,556,180,566,189,931,10327,527,746,132,250,716,57,371,745,755,47,961,188,1005,138,297,14762,969,2,95,1002,406,758,753,14762,342,108,261,511,753,765,417,13226,880,412,360,549,237,933,467,14762,474,44,906,59,129,104,304,14762,880,434,556,976,248,104,753,8553,898,495,607,484,778,328,852,14809,545,400,556,454,816,264,22,11220,317,790,686,1013,634,495,55,14809,755,177,850,139,452,714,446,45,580,378,242,828,14,57,657,6467,251,44,853,24,882,308,778,745,432,790,3,764,828,416,279,13136,644,438,931,363,580,956,267,13311,690,644,9,511,73,968,67,14809,432,753,586,125,254,406,913,2204,886,929,261,760,73,761,994,14809,191,496,3,511,825,439,562,4885,894,147,363,139,413,21,0,697,750,617,629,836,75,994,469,8951,957,173,747,343,140,76,345,7137,755,884,586,558,22,528,729,13261,246,173,483,143,848,308,53,15038,51,696,915,226,792,80,297,13261,539,696,483,350,816,701,326,13261,678,495,483,350,615,429,242,321,132,366,961,921,911,851,1022,321,425,77,961,112,346,611,587,6197,910,495,573,856,546,358,753,6197,918,539,573,921,468,292,436,12669,992,481,265,397,428,216,786,14615,986,443,284,599,343,168,700,15038,206,468,261,453,661,419,412,7137,755,106,274,505,318,794,251,13261,21,934,252,453,750,439,699,15038,715,223,237,661,313,138,626,13261,204,768,841,245,575,620,8,6197,781,896,115,52,217,193,137,14624,770,946,961,547,539,777,822,5930,21,495,922,484,45,996,403,6197,918,782,265,749,416,193,965,14934,312,366,586,727,1,714,822,11502,123,540,77,159,149,169,372,14442,976,954,64,869,389,390,19,8476,811,23,249,76,231,933,499,8476,351,934,884,368,73,251,501,2642,260,158,168,228,347,346,267,2642,887,773,931,21,201,57,773,2642,277,954,237,82,130,682,474,2642,706,773,906,45,201,682,87,2642,706,773,913,368,924,531,87,8472,186,773,592,873,646,758,104,2642,672,773,237,82,825,173,1009,2642,332,773,913,782,198,589,16,2204,874,576,30,355,274,958,139,8077,406,648,342,697,840,637,576,8077,682,576,69,697,14,373,576,872,14,934,989,103,73,849,392,872,268,934,871,103,523,424,731,12980,204,773,28,306,825,956,742,872,468,251,321,212,354,682,994,872,268,576,165,688,893,416,217,872,268,773,165,688,695,308,991,872,268,922,462,688,980,416,576,10366,32,754,233,653,201,167,74,4490,806,754,884,412,114,167,996,6126,460,643,475,918,477,418,994,2419,709,380,296,104,448,928,238,860,370,173,1018,879,528,414,224,3300,132,317,178,558,830,235,699,7811,640,663,483,453,363,749,70,10292,66,541,284,525,196,806,598,321,602,6,261,452,245,57,517,6928,856,536,483,348,777,714,14,2080,843,445,178,967,615,802,778,10309,66,211,556,511,144,716,40,2426,321,317,115,820,514,928,773,321,675,946,961,343,937,248,245,321,267,496,931,350,876,794,692,8911,289,669,996,452,909,232,412,2080,210,511,853,130,546,518,394,12156,610,108,915,348,45,193,864,10620,798,60,556,637,663,550,699,321,827,211,961,350,214,683,451,321,602,211,961,453,825,193,478,5846,935,258,792,348,196,6,921,2080,5,108,178,348,163,235,297,5257,393,211,961,834,646,249,342,2920,581,226,556,535,91,193,221,321,827,444,961,535,728,380,85,6785,307,214,265,452,927,664,91,7684,50,159,992,375,902,665,992,9271,524,583,363,902,958,370,994,14762,967,326,483,484,893,240,42,10544,775,962,933,77,138,83,276,2896,325,714,714,481,190,355,279,14762,898,326,992,59,408,793,510,14762,468,101,884,59,18,57,417,14762,342,125,668,302,245,620,42,9298,967,902,360,481,668,104,412,10544,811,518,265,636,390,771,195,15248,575,326,265,867,380,238,583,15248,307,786,265,452,434,664,137,9298,733,269,933,569,205,415,1022,9298,325,902,273,878,482,939,493,9298,706,902,273,511,435,30,173,10544,811,518,933,188,347,878,998,13395,880,495,439,511,435,418,48,2684,727,848,668,481,347,922,527,9298,959,518,981,1008,348,794,267,2684,999,955,265,351,836,286,688,1157,959,955,14,188,839,664,87,86,169,525,659,29,452,930,91,9469,561,644,909,773,885,668,957,1968,276,427,596,758,345,392,595,11220,563,796,666,805,506,414,475,16065,53,344,956,925,781,799,376,16065,53,432,304,925,746,849,683,3598,356,59,261,477,101,799,500,2642,248,364,261,477,454,937,8,2642,53,364,261,921,828,930,698,13085,53,23,69,399,343,735,54,2204,716,971,870,992,268,358,825,1361,55,892,261,824,155,758,736,3597,538,634,418,918,629,760,698,2204,146,392,382,925,419,434,736,9219,338,846,586,959,792,592,448,6803,992,223,575,125,149,113,952,1668,145,223,586,582,68,559,927,13145,992,223,321,71,251,944,280,13145,394,393,396,128,997,429,699,12243,202,983,506,287,546,216,720,12243,202,393,115,832,468,737,292,12243,447,180,567,832,345,978,379,12243,166,294,432,203,778,308,173,12243,927,795,379,82,827,325,420,1668,53,851,178,535,771,172,272,2928,864,584,63,661,674,547,359,7684,533,475,453,356,862,1013,267,2642,9,909,453,813,179,933,551,2642,260,934,426,460,502,126,425,3382,32,552,19,744,836,542,117,2642,567,552,909,592,625,834,861,2642,672,552,909,308,945,348,861,2642,624,552,751,873,347,41,39,2642,57,552,872,761,201,63,480,14689,377,552,112,412,825,358,83,2642,624,983,273,570,80,892,69,12004,610,934,442,990,810,975,941,12004,468,962,692,403,656,542,958,13046,674,288,979,911,343,399,922,13046,674,288,732,381,715,235,267,12004,468,902,680,855,625,758,654,1361,51,753,202,741,767,416,922,10613,191,773,1023,905,866,631,922,13046,136,795,322,82,1,542,626,13399,377,955,984,873,109,834,586,15143,172,934,966,688,911,285,74,4664,283,639,657,46,980,358,785,13233,877,955,1,405,725,604,626,2277,316,533,246,86,271,495,425,1103,411,641,86,921,541,653,629,4037,808,154,861,264,566,453,720,12991,414,808,483,368,698,251,921,3300,659,214,756,934,186,104,287,14371,1023,608,884,934,45,802,297,321,675,412,884,48,346,581,85,7523,257,643,779,515,781,192,263,16232,339,375,178,160,395,675,1009,14200,605,748,265,942,699,928,305,7811,139,805,59,999,218,380,689,2920,800,979,115,24,689,979,778,8591,280,378,115,628,782,645,89,14371,386,548,779,307,452,414,697,16232,675,979,973,437,885,418,5,4976,715,536,931,130,753,394,807,12156,959,108,556,83,646,358,480,10620,866,378,556,112,777,589,662,8591,301,204,573,795,900,380,838,2920,161,897,115,85,64,541,900,16232,204,181,115,498,783,550,807,5315,887,511,556,348,646,495,864,6197,976,44,961,85,478,934,868,11321,386,495,774,702,395,541,473,321,827,211,774,350,940,210,478,7514,980,380,964,854,461,840,562,15424,881,311,884,442,411,416,783,14230,959,363,122,317,840,989,904,10450,926,532,363,854,153,839,406,8410,103,992,265,100,175,453,832,9383,755,532,265,316,126,189,507,9937,881,88,992,348,879,424,104,14762,775,905,734,73,575,759,200,10966,683,133,95,867,753,819,778,10450,926,495,363,784,566,550,726,6467,251,587,265,188,45,424,615,6467,87,326,265,317,46,955,955,4110,217,238,265,442,633,189,974,1228,56,644,265,844,188,664,303,924,947,118,668,130,813,195,618,10450,926,663,1016,784,716,189,760,10366,999,477,248,161,126,482,753,10366,565,929,265,120,716,364,671,9937,1013,905,992,764,268,959,927,14762,38,924,784,299,178,841,89,10966,468,214,491,787,715,631,699,4769,603,44,966,410,48,839,467,10198,733,322,514,232,558,416,720,3689,276,934,864,258,284,467,78,4037,709,946,808,525,413,811,708,13261,967,848,261,350,367,446,403,7137,370,901,915,611,615,993,48,13261,666,908,698,279,196,889,34,13261,896,60,115,568,816,193,177,10327,675,60,915,628,163,280,572,321,675,481,961,351,778,78,59,321,675,6,961,315,268,72,527,7668,492,223,265,531,363,424,87,6197,334,103,178,1008,615,202,366,8591,28,258,265,350,140,160,460,14790,484,443,252,934,299,932,678,15038,206,782,242,343,503,479,244,7137,423,994,350,758,97,234,244,13261,246,994,915,704,112,758,961,13261,21,288,586,258,97,193,688,13261,896,814,841,245,728,193,607,14934,353,148,265,86,728,695,493,14934,202,443,265,632,778,18,942,14934,353,495,363,511,778,284,283,6197,87,702,551,921,468,934,335,14934,733,444,265,191,778,477,897,6785,715,301,265,828,374,66,905,14442,817,300,692,585,137,402,482,10822,874,158,249,404,226,759,16,11220,289,773,884,908,179,195,1009,11839,351,158,884,959,109,439,965,11839,32,955,592,511,646,767,48,16185,817,773,335,201,144,749,1009,12980,473,773,815,32,767,767,83,872,281,824,688,959,979,485,626,12980,204,773,338,164,73,767,425,14514,103,922,290,828,436,138,825,14514,117,518,948,688,380,41,48,12980,204,533,844,688,979,542,530,12980,204,773,478,275,380,542,147,2081,138,948,483,755,482,928,425,1059,992,922,714,925,284,682,1009,872,51,955,646,306,541,979,272,12308,277,648,688,688,174,758,217,12308,874,648,984,688,752,380,372,12308,277,955,19,688,446,24,425,6467,877,174,592,275,159,358,926,4664,822,887,712,125,109,641,87,872,268,518,248,811,629,156,903,6467,877,174,667,925,502,725,425,5326,8,754,69,82,413,418,267,8173,119,190,937,563,499,313,218,9744,770,1019,607,287,350,78,376,8356,887,60,265,143,583,18,507,3300,999,317,265,921,150,956,822,8697,687,129,12,921,347,993,831,2204,1019,326,265,504,239,186,89,7666,602,705,45,904,823,429,510,4520,356,911,363,452,327,57,123,10309,339,130,556,511,388,653,104,13733,999,702,265,733,621,550,447,13687,637,423,884,921,378,578,97,321,652,423,884,343,580,133,279,7666,56,705,647,586,816,328,736,14340,448,608,961,363,891,189,699,5257,286,130,756,64,225,714,255,4520,454,444,265,208,783,189,267,13687,992,423,961,688,474,599,104,13687,745,423,961,348,615,280,699,13733,74,60,573,493,663,928,532,14340,448,495,3,208,815,392,942,5257,448,322,324,543,245,308,942,7668,1015,495,491,85,909,545,104,8695,394,481,961,568,880,749,991,6641,672,457,610,688,115,694,393,6482,470,114,190,453,179,665,688,9973,392,44,884,368,168,710,753,9973,581,505,931,59,752,104,276,2896,28,60,906,517,836,14,753,212,351,518,740,368,347,104,566,2896,351,518,884,959,380,53,688,9298,817,885,551,368,388,303,87,9298,959,342,802,452,1013,542,255,3479,325,625,884,149,46,57,657,2896,351,653,648,59,951,232,699,2896,351,518,884,918,777,539,699,2896,351,817,829,688,388,355,699,9298,806,32,514,987,46,664,527,10544,811,283,668,258,49,790,213,10544,811,283,829,498,543,637,527,10544,818,378,944,764,502,439,42,2896,672,766,829,688,557,451,480,2684,806,625,829,457,214,758,753,4073,371,378,607,258,514,104,699,16258,446,392,904,586,633,18,137,16258,728,444,586,368,188,240,991,13612,169,527,981,688,188,380,1009,11739,672,790,928,517,156,861,841,6199,119,251,296,543,45,453,526,7707,86,129,607,295,792,1002,157,8672,589,129,871,125,687,361,699,8672,289,853,871,755,143,482,443,8472,21,366,657,688,17,905,147,2642,164,412,552,959,469,1016,840,8672,416,955,961,517,583,346,90,8672,23,634,853,902,974,418,8,13224,659,911,871,925,122,937,788,2906,266,223,261,925,965,221,943,2906,708,518,961,582,882,735,802,9424,51,423,704,782,813,653,933,7878,394,366,382,962,782,682,981,6803,164,223,30,726,313,978,87,1668,518,567,551,732,395,778,225,1668,708,939,514,122,621,292,1004,12243,806,445,165,408,376,835,436,12243,806,505,265,408,376,909,802,980,659,554,657,363,546,216,104,12243,202,882,9,688,836,714,12,12723,605,625,607,755,941,980,272,13145,668,950,607,484,97,308,881,12243,708,444,514,484,836,388,807,15532,387,146,791,29,164,528,48,2889,859,395,914,830,162,286,130,4236,316,706,292,59,480,303,572,4236,316,468,726,506,672,933,887,1015,624,467,324,518,905,960,800,3475,575,458,537,364,763,588,372,13747,351,754,982,569,1007,604,380,8049,611,503,750,569,312,793,994,2832,53,782,740,53,374,241,831,15786,202,827,646,388,716,604,464,15786,527,458,779,859,307,921,626,15786,211,681,646,161,164,167,994,13115,311,191,928,388,164,749,941,13115,920,827,757,682,712,25,831,3274,38,342,727,54,1007,824,201,11759,909,201,192,680,259,52,527,11759,909,672,152,8,413,526,617,3055,103,468,976,485,413,521,440,4490,353,342,585,388,763,461,800,3274,1004,559,663,712,428,30,36,872,1004,457,1015,218,822,959,449,3274,1004,559,727,803,582,30,580,13075,41,138,939,218,413,629,54,10722,877,101,703,729,668,372,157,1967,891,190,937,810,906,416,940,13369,476,895,267,501,657,210,596,8697,1023,741,991,508,921,380,924,8697,863,366,512,135,668,737,142,321,353,609,858,855,149,519,856,8883,53,190,114,89,959,170,480,7876,989,537,347,218,872,509,773,8883,672,7,297,514,777,551,856,5302,202,505,915,966,428,171,978,3185,809,389,288,729,890,461,117,489,1023,771,12,12,367,328,157,13743,51,415,257,411,346,904,739,13743,1021,415,257,403,67,904,353,2026,812,124,688,403,509,207,650,7876,1004,496,1016,672,663,170,934,3983,877,950,610,763,148,715,111,3983,122,1013,367,966,732,50,852,3983,32,434,750,966,426,634,1008,3983,525,434,352,784,413,544,510,3983,809,571,610,966,1018,747,520,3983,876,571,610,1002,639,492,580,3983,876,571,174,966,639,980,825,5302,105,60,353,364,700,263,467,56,329,342,181,38,684,611,977,7684,854,883,165,890,961,896,825,3341,799,11,982,59,905,369,878,5302,987,867,629,38,63,485,572,15786,475,111,706,511,810,809,688,646,285,708,286,784,763,712,62,13743,285,33,66,976,655,752,630,10791,581,326,966,167,546,762,12,5302,41,335,680,410,434,909,201,4296,475,708,432,511,580,801,561,4296,677,949,397,511,937,18,258,10879,50,525,300,38,557,108,800,7876,194,766,273,518,763,602,830,5302,426,558,77,712,428,277,865,5302,41,166,47,784,395,753,0,5302,41,166,751,784,485,753,564,5302,18,139,909,410,259,196,34,5302,18,559,73,410,270,1001,16,5302,41,559,751,784,816,182,885,5302,41,398,692,784,839,934,308,3274,243,816,201,569,728,277,583,3274,312,335,547,1,128,405,699,3274,312,816,201,1,268,263,244,3274,312,766,531,712,836,405,583,7108,572,1003,46,19,715,692,432,6199,119,549,568,124,996,192,40,11794,659,823,523,611,453,474,353,11794,745,810,353,686,374,797,699,3983,390,1015,51,469,562,207,308,3983,471,1015,686,469,700,865,308,3983,471,631,747,787,715,79,308,3983,301,544,966,787,639,533,279,3983,301,544,397,704,639,858,308,3983,301,544,397,29,880,42,865,14156,866,269,657,678,700,700,778,14156,311,367,871,29,363,114,394,14156,311,367,961,29,363,837,840,14156,311,367,853,29,163,893,279,14156,866,592,12,287,448,979,54,3983,275,736,56,200,639,869,650,2216,866,121,56,783,562,858,650,7792,327,587,783,415,868,237,403,7792,856,47,363,136,478,226,394,7792,866,247,628,136,819,230,773,11069,4,445,607,232,106,418,221,11069,165,60,12,568,480,293,12,12393,716,548,535,188,728,875,784,15614,866,6,39,52,759,935,881,1142,608,457,981,702,557,864,564,6420,18,28,190,220,584,710,1008,6252,291,51,1018,955,539,857,99,14744,785,14,16,1,21,80,48,14744,382,551,142,61,883,6,800,536,189,489,875,989,853,119,831,10654,896,722,870,131,864,939,480,8033,218,384,265,498,228,426,992,15277,38,970,599,1008,550,767,800,8239,38,33,286,1008,973,509,25,8239,740,200,569,568,965,105,686,11586,38,556,301,38,222,105,601,4671,164,365,744,38,108,292,846,11265,239,153,242,630,934,609,864,15997,319,1011,445,568,442,875,53,1655,715,880,16,1,414,589,580,3531,38,213,573,130,574,342,351,15818,308,225,324,498,27,366,233,12588,318,364,821,764,628,251,393,5834,497,885,629,577,402,763,865,12550,209,506,751,207,857,1001,773,8033,73,924,705,729,40,879,374,14647,496,773,200,606,174,706,155,4605,617,39,268,771,883,105,319,7302,296,661,50,758,689,328,235,2364,652,366,13,302,530,251,144,12825,320,592,682,350,905,550,865,12825,15,1009,209,661,719,275,400,9214,21,1009,209,19,1002,801,385,16019,617,495,549,144,96,735,886,9214,356,444,556,410,554,406,205,9214,659,444,786,704,150,748,550,9214,659,444,556,527,418,869,87,16019,74,602,94,465,1021,578,955,11981,659,214,265,557,790,280,306,8112,652,214,95,226,857,900,39,8042,4,231,61,575,357,661,877,11981,256,6,298,568,338,288,823,8112,576,592,765,902,7,561,823,8112,959,929,449,997,686,58,147,8112,964,269,556,646,205,966,527,8112,359,269,273,82,83,545,467,3347,50,6,906,159,346,801,618,10070,98,892,445,810,559,400,650,5302,912,231,3,5,1022,973,264,5302,912,585,3,810,689,934,580,4885,0,725,884,572,80,861,467,1830,990,81,360,511,188,275,35,15358,491,605,190,68,388,438,373,1118,371,558,680,170,46,467,846,7917,569,133,336,764,446,271,137,12682,964,174,335,481,672,580,612,13115,329,538,539,481,629,714,137,4664,922,1023,884,149,99,52,161,4664,924,705,249,772,388,497,89,4664,475,705,992,528,838,862,965,4664,575,705,3,53,46,666,137,4664,959,159,884,2,576,871,838,4664,959,239,521,482,190,871,143,4664,959,548,884,174,568,403,503,4664,959,224,928,984,698,667,835,4296,959,539,814,717,259,479,784,5585,360,147,733,312,46,271,449,4296,959,378,754,755,576,979,889,4296,959,74,754,458,954,940,772,4296,959,922,676,404,984,692,405,4296,760,38,676,535,629,603,307,4296,760,539,420,535,779,237,260,891,980,167,928,1007,327,286,348,891,777,876,715,772,552,417,618,891,959,970,861,255,963,409,1009,887,967,188,774,350,927,690,563,6947,987,412,709,674,118,373,17,5714,453,625,906,63,469,495,332,10688,745,985,552,607,499,424,927,11412,637,985,521,573,45,928,151,14057,1020,190,154,228,327,897,575,10070,94,796,360,602,506,89,288,4869,652,985,514,251,499,284,927,963,149,229,884,867,583,133,718,10070,444,1010,858,69,866,995,91,10070,556,634,858,511,528,745,241,10070,963,364,906,815,426,348,730,4598,835,412,652,635,633,939,689,4598,653,412,884,525,259,69,650,13654,675,702,607,191,825,1014,223,1830,96,958,551,686,196,235,1008,15989,139,129,521,287,435,644,699,15989,626,231,906,363,965,321,223,15700,18,229,884,251,435,547,718,15989,642,6,539,511,879,167,838,11146,100,231,884,511,142,156,581,13344,383,725,303,111,514,984,924,1683,605,666,931,511,913,45,484,12335,576,182,242,764,724,135,507,585,14,844,910,902,563,585,457,13757,334,773,808,646,94,976,170,3496,645,896,482,278,605,982,56,6996,454,96,385,902,324,240,130,13460,165,870,454,368,598,126,612,15136,117,673,684,855,33,789,117,12716,896,28,567,109,1011,867,834,3609,755,769,183,101,365,206,574,15277,567,880,306,277,421,358,514,8239,204,133,956,828,884,650,493,13482,432,183,59,702,276,1010,16,5091,281,545,734,1013,697,192,69,2167,35,60,756,666,456,891,870,8682,592,541,242,666,1002,64,515,8579,672,349,158,809,375,82,877,8579,672,710,551,438,100,346,87,1594,518,536,928,14,327,138,778,13556,246,846,348,630,979,391,298,6881,716,916,523,505,350,956,527,15488,453,644,109,611,900,412,147,8239,129,37,453,296,30,221,527,31,790,682,726,348,689,361,160,5493,217,183,808,619,654,572,283,2319,896,253,363,1022,786,305,604,5199,276,173,21,89,677,821,51,16285,312,943,640,302,378,2,382,9214,1015,47,418,368,958,162,822,2725,906,906,855,226,818,217,1022,6893,386,478,124,517,15,723,1023,2052,29,344,145,68,878,183,302,5593,261,601,665,409,688,374,292,11779,668,670,483,664,588,776,232,9397,79,658,855,334,426,223,532,9397,827,1015,649,632,428,541,112,8676,664,170,841,550,791,699,761,5378,132,964,607,501,485,503,7,12580,564,958,562,188,478,121,596,2723,393,342,330,350,740,734,260,7793,823,60,298,828,469,870,771,9868,827,506,242,569,281,439,225,1509,827,889,191,122,840,304,28,2040,866,621,786,457,135,638,9,11265,629,247,483,688,974,151,615,6797,572,834,668,368,719,459,786,16185,444,899,784,410,129,475,342,12980,539,326,862,557,86,333,839,9214,311,280,441,568,810,839,8,4725,645,448,833,549,846,64,678,7448,481,756,808,161,352,750,818,7130,294,453,335,970,530,752,238,1499,169,551,87,506,859,251,472,1521,992,832,815,388,201,36,820,3917,3,738,719,912,413,871,100,3717,926,728,188,188,253,858,390,8647,718,468,341,174,144,324,305,1792,169,195,1021,905,345,522,623,3917,645,174,534,352,506,439,955,5762,103,449,28,426,927,277,383,5762,103,733,553,818,514,481,1006,8940,217,713,922,225,174,405,195,11265,629,799,981,870,974,293,882,12780,907,298,999,622,203,10,108,8033,38,502,297,967,631,140,781,2081,38,809,178,188,736,688,310,2725,629,58,259,855,557,105,24,11201,30,137,998,299,836,825,564,14883,798,233,763,493,461,60,212,5704,760,415,809,1013,389,5,23,6788,672,609,158,250,244,305,74,1594,425,609,98,783,412,330,2,9777,839,899,295,1008,540,779,578,13345,404,44,73,399,513,386,895,2419,160,756,174,819,147,758,734,12550,315,663,324,149,629,511,217,12580,823,214,37,399,279,807,255,12580,493,378,59,538,934,958,255,4960,493,950,71,98,198,829,132,991,454,601,713,939,686,888,699,16038,652,666,603,862,336,649,146,16038,675,950,938,668,98,418,342,6535,798,6,115,188,134,418,586,177,950,6,758,611,894,842,109,5115,745,929,922,758,128,760,34,5115,745,929,922,661,409,147,699,2088,755,970,906,543,20,934,846,2088,716,658,931,823,698,544,223,8695,313,301,528,511,499,37,429,321,605,130,187,511,344,86,12,11412,609,130,3,511,952,160,264,5257,493,767,607,191,640,812,57,13486,685,301,871,71,298,859,685,5257,55,767,539,727,469,445,57,5257,633,767,170,727,362,519,1023,16168,497,702,922,834,984,959,82,10805,794,22,77,727,432,649,264,9848,964,397,895,25,737,727,17,11516,879,351,434,863,401,684,318,14053,467,322,437,970,895,453,480,14059,351,643,860,475,456,497,753,9860,165,672,486,188,326,817,811,9860,405,672,352,517,357,724,901,4453,378,989,835,768,554,594,379,12555,867,851,818,707,463,346,904,8228,251,767,439,101,260,65,69,3531,38,393,292,368,152,712,326,9860,683,127,514,682,656,529,903,2725,611,768,149,368,388,559,1001,12588,799,181,726,498,402,327,769,5573,132,518,668,46,29,263,298,12550,950,431,569,834,436,432,825,7429,21,858,46,764,24,872,693,12247,423,60,329,637,574,360,345,7637,306,663,843,146,552,123,811,6750,836,52,984,611,795,292,270,15564,416,218,265,249,244,885,653,8228,296,451,720,207,76,57,480,3662,246,505,514,774,362,83,1009,13612,823,896,682,873,12,47,39,13612,289,808,682,1,952,14,359,1636,175,432,135,199,1000,878,940,1827,39,822,626,805,605,827,63,6996,806,290,573,625,224,730,467,2894,574,103,178,101,987,660,729,15099,605,461,638,764,744,41,770,2319,117,229,38,24,944,227,768,446,51,549,298,734,21,797,889,2289,680,857,78,511,437,221,788,9214,806,1002,445,226,539,963,905,9214,122,932,806,452,883,514,172,14054,51,999,600,880,83,997,83,2052,678,116,292,757,685,398,91,13322,309,226,646,99,890,513,63,12592,87,162,676,81,906,875,834,8676,256,174,483,304,23,307,480,8676,827,634,539,432,163,24,372,5704,961,585,430,878,816,1001,928,13038,533,162,487,302,902,553,463,2072,92,944,533,1004,899,617,56,5573,1013,778,346,588,235,391,137,8738,41,273,425,931,230,670,998,4948,611,658,4,196,233,414,128,4948,611,658,242,588,753,940,9,13136,302,319,312,452,517,901,338,13060,583,329,905,368,463,746,29,3376,358,574,623,242,130,754,630,2937,950,865,396,188,276,829,355,9397,139,457,478,779,715,338,932,6738,856,765,492,352,978,528,793,5235,786,610,932,1004,750,606,349,1531,736,940,995,878,631,212,498,7702,934,129,285,164,924,252,178,5704,659,81,405,769,927,398,627,15758,571,766,668,494,268,464,506,15758,186,667,599,344,492,493,263,15254,992,578,142,219,11,710,384,12646,315,275,78,188,587,506,528,1902,317,489,933,676,677,593,113,8758,21,258,853,484,406,461,395,4676,291,255,666,219,241,155,348,2319,574,659,665,467,654,211,426,585,935,153,38,498,786,1008,340,3376,21,438,70,743,230,750,863,16285,0,533,549,361,618,363,492,2725,858,924,444,549,877,854,831,14783,56,950,139,568,380,869,424,10973,778,333,448,704,764,373,637,14869,35,366,149,484,885,309,794", "output_format": "wav16"}