{"caption": "rock", "lyrics": "Verse 1\n\u7167\u308a\u8fd4\u3059\u590f\u306e\u9053\u3092\u8d8a\u3048\u3066\n\u305d\u308c\u305e\u308c\u306e\u60f3\u3044\u3092\u62b1\u3048\u96c6\u307e\u3063\u305f\n\u53bb\u5e74\u307e\u3067\u540c\u3058\u6559\u5ba4\u3067\u63cf\u3044\u305f\u5922\u304c\n\u7b11\u9854\u3068\u3068\u3082\u306b\u307e\u305f\u52d5\u304d\u51fa\u3059\n\n\u81ea\u5206\u3089\u3057\u3055\u3092\u63a2\u3059\u6642\u9593\n\u5f37\u307f\u3092\u8a00\u8449\u306b\u5909\u3048\u306a\u304c\u3089\n\u307e\u3060\u77e5\u3089\u306a\u304b\u3063\u305f\u79c1\u306e\u304b\u3051\u3089\u3092\n\u4ef2\u9593\u306e\u77b3\u304c\u6620\u3057\u3066\u304f\u308c\u305f\n\nPre-Chorus\n\u5c11\u3057\u4f53\u3092\u307b\u3050\u3057\u305f\u3089\n\u5fc3\u307e\u3067\u8efd\u304f\u306a\u3063\u3066\u3044\u304f\n\u9055\u3046\u7b54\u3048\u304c\u3042\u308b\u304b\u3089\u3053\u305d\n\u5bfe\u8a71\u306f\u3082\u3063\u3068\u9762\u767d\u3044\n\nChorus\n\u4e00\u4eba\u3067\u306f\u898b\u3048\u306a\u304b\u3063\u305f\u666f\u8272\u304c\n\u541b\u306e\u3072\u3068\u8a00\u3067\u8272\u3065\u3044\u3066\u3044\u304f\n\u300c\u305d\u3093\u306a\u672a\u6765\u3082\u3042\u308b\u3093\u3060\u306d\u300d\n\u305d\u306e\u8a00\u8449\u304c\u80cc\u4e2d\u3092\u62bc\u3057\u305f\n\n\u7b11\u3044\u58f0\u3068\u8a9e\u308a\u5408\u3046\u591c\n\u30b0\u30e9\u30b9\u8d8a\u3057\u306b\u6df1\u307e\u308b\u7d46\n\u3053\u306e\u590f\u304c\u7d42\u308f\u3063\u3066\u3082\u304d\u3063\u3068\n\u50d5\u3089\u306f\u540c\u3058\u7a7a\u3092\u898b\u4e0a\u3052\u3066\u308b\n\nVerse 2\n\u671d\u306e\u5149\u306e\u8f2a\u306e\u4e2d\u3067\n\u4eca\u306e\u81ea\u5206\u3092\u305d\u3063\u3068\u8a71\u3057\u305f\n\u300c\u305d\u308c\u306a\u3089\u3082\u3063\u3068\u3067\u304d\u308b\u3088\u300d\u3063\u3066\n\u601d\u3044\u3082\u3088\u3089\u306a\u3044\u672a\u6765\u304c\u751f\u307e\u308c\u308b\n\n\u8ab0\u304b\u306e\u53ef\u80fd\u6027\u3092\u4fe1\u3058\u308b\u305f\u3073\n\u81ea\u5206\u306e\u53ef\u80fd\u6027\u3082\u5e83\u304c\u3063\u3066\u3044\u304f\n\u6b69\u3044\u3066\u304d\u305f\u9053\u3092\u5206\u304b\u3061\u5408\u3048\u3070\n\u7d4c\u9a13\u306f\u8ab0\u304b\u306e\u5e0c\u671b\u306b\u306a\u308b\n\nBridge\n\u7b54\u3048\u3092\u304f\u308c\u308b\u5834\u6240\u3058\u3083\u306a\u304f\u3066\n\u554f\u3044\u3092\u80b2\u3066\u3066\u304f\u308c\u308b\u5834\u6240\n\u5fdc\u63f4\u3057\u5408\u3048\u308b\u4ef2\u9593\u304c\u3044\u308b\u304b\u3089\n\u6311\u6226\u306f\u6016\u304f\u306a\u304f\u306a\u308b\n\nFinal Chorus\n\u4e00\u4eba\u3067\u306f\u5c4a\u304b\u306a\u304b\u3063\u305f\u5834\u6240\u3078\n\u307f\u3093\u306a\u306e\u58f0\u304c\u9023\u308c\u3066\u3044\u304f\n\u9055\u3046\u500b\u6027\u304c\u91cd\u306a\u308a\u5408\u3063\u3066\n\u3072\u3068\u3064\u306e\u5927\u304d\u306a\u529b\u306b\u306a\u308b\n\n\u697d\u3057\u304b\u3063\u305f\u3001\u305d\u308c\u3060\u3051\u3058\u3083\u306a\u3044\n\u5fc3\u306b\u6b8b\u3063\u305f\u78ba\u304b\u306a\u5b9d\u7269\n\u5b66\u3073\u7d9a\u3051\u308b\u3001\u3053\u306e\u5e78\u305b\u3092\u62b1\u3044\u3066\n\u307e\u305f\u6b21\u306e\u590f\u3078\u6b69\u304d\u51fa\u305d\u3046\n\nOutro\n\u3042\u306e\u65e5\u3064\u306a\u3044\u3060\u8f2a\u306f\u6d88\u3048\u306a\u3044\n\u3053\u308c\u304b\u3089\u3082\u7d9a\u304f\u7269\u8a9e", "duration": 178.28, "lm_seed": 777039687, "audio_codes": "15610,279,830,186,895,955,369,710,11031,730,991,719,395,356,599,979,4171,303,960,634,638,870,508,354,6269,152,830,803,91,620,330,20,4171,347,175,222,844,748,93,539,4171,330,542,951,272,108,553,384,7739,399,502,965,41,101,356,635,1871,242,436,569,991,490,657,224,11871,556,436,569,623,536,336,974,9912,2,777,867,278,442,850,435,14657,780,714,194,538,993,760,401,14657,730,487,569,538,848,61,766,11943,598,777,213,37,256,922,586,11943,482,777,272,538,154,116,87,11943,905,777,74,553,1014,650,587,11943,496,777,312,747,119,901,55,11943,496,142,312,861,787,609,822,6274,275,110,213,395,822,66,692,219,158,261,604,997,270,82,1004,6609,751,468,592,965,283,404,267,6609,739,468,765,977,409,173,74,6609,1017,468,324,954,157,947,358,7795,609,976,367,423,157,978,144,7795,887,507,367,891,99,958,520,7795,25,976,367,323,161,958,213,12575,985,458,839,317,157,558,947,10791,158,572,302,341,552,631,1014,10791,649,123,302,433,483,958,335,71,158,78,170,451,633,91,335,11285,360,612,931,687,347,933,358,7795,852,602,741,771,245,896,172,16244,866,123,996,75,452,958,965,15111,3,862,302,208,205,637,55,71,565,560,931,76,808,66,856,71,344,605,122,1001,156,91,104,3672,711,117,145,413,391,941,46,10519,847,544,463,787,230,801,105,10519,341,319,332,191,225,205,105,14353,238,18,1008,1002,945,351,718,7347,300,23,792,700,225,1023,718,7347,766,113,792,633,532,565,718,12883,76,78,792,526,408,921,369,12883,766,113,322,29,513,285,781,6897,801,659,920,41,635,155,683,9805,432,737,304,665,609,775,85,15450,514,840,820,564,236,61,242,11093,280,844,815,117,184,672,256,11093,280,836,815,117,360,471,263,11093,280,836,820,310,360,665,466,11093,169,714,676,310,88,352,140,11093,186,844,374,310,652,636,140,13485,556,199,919,991,466,294,597,14259,750,296,348,299,749,305,868,7300,242,296,919,304,263,508,222,7300,216,296,421,341,806,28,416,14414,370,840,573,437,652,172,20,13012,528,242,421,193,74,930,184,13012,169,355,418,812,202,385,171,2932,805,172,146,106,807,29,402,2932,245,172,146,219,997,974,199,10507,435,42,773,812,980,547,599,6183,171,172,729,22,646,93,577,13156,672,620,511,595,350,306,937,13156,672,686,485,941,528,188,11,13462,245,315,485,326,353,43,727,13462,526,511,485,326,646,464,990,7183,644,590,511,326,151,532,494,7183,114,245,223,299,525,705,395,13198,500,590,686,522,426,532,395,998,702,89,458,993,495,46,37,10218,532,15,516,206,1010,291,858,11539,499,760,35,155,6,743,33,11539,45,205,805,20,418,507,476,11539,627,704,945,396,418,507,673,8153,153,15,825,576,77,563,206,5673,153,15,379,861,566,673,79,5673,1,442,386,195,12,17,402,1759,652,358,998,129,689,344,791,15461,386,38,395,494,464,72,645,8579,637,124,395,494,672,424,572,1393,571,259,395,197,173,17,538,1393,571,370,395,194,905,279,538,11631,66,963,833,808,672,996,623,2712,1004,536,953,808,672,716,269,2047,987,987,210,309,33,949,115,2047,237,942,395,494,478,782,355,2951,39,942,833,410,260,697,819,15674,871,180,981,461,73,520,722,13926,377,245,931,143,259,381,456,11285,914,929,145,316,742,483,520,12575,822,520,499,316,662,477,638,12393,876,453,149,396,539,293,822,12393,123,767,981,484,428,139,5,12393,876,615,981,484,559,95,576,4646,832,771,233,484,559,25,897,4646,832,444,784,484,909,227,773,71,914,333,9,191,559,611,905,71,344,313,499,1013,927,539,527,6876,782,725,551,818,937,52,91,5000,756,933,702,232,506,819,689,12348,763,59,499,918,159,830,699,2088,936,794,97,115,159,250,689,2511,743,124,588,820,245,812,484,11995,212,410,307,316,630,521,687,2388,409,297,717,451,876,393,889,5544,838,514,149,1001,660,638,24,5544,777,514,1017,728,810,950,758,13681,532,767,796,286,248,844,197,308,438,995,403,194,958,16,44,308,438,501,160,194,640,438,475,308,297,501,970,861,483,247,190,1282,45,501,450,494,76,379,232,11303,196,204,1017,649,471,470,990,15293,409,815,59,527,117,19,237,14403,45,441,476,527,337,111,494,3180,803,679,755,527,276,801,494,3180,409,115,513,527,337,503,928,3180,456,115,251,527,506,802,20,3180,832,501,251,656,506,666,6,4888,196,891,322,739,296,13,448,12147,552,907,538,128,731,444,22,12147,832,907,322,656,731,328,28,12147,637,602,511,656,731,477,57,2088,652,404,587,408,530,291,235,16286,891,130,22,842,327,477,310,12147,248,366,118,999,64,226,874,2428,404,504,878,360,155,999,20,4901,411,231,768,342,226,79,486,6696,198,366,768,337,675,444,627,6696,198,366,897,342,764,549,486,6696,368,366,897,983,81,0,1010,1692,107,725,683,342,740,652,893,1692,387,449,816,342,764,219,868,7703,486,437,816,342,398,86,225,15066,110,239,997,342,254,544,354,7646,810,657,474,877,346,543,664,11854,893,75,807,885,467,814,862,15936,236,414,484,324,210,257,479,14934,263,375,736,324,704,132,898,12772,88,205,518,572,225,309,676,8544,45,210,711,265,344,59,246,10117,798,433,411,386,622,679,754,10117,745,641,430,206,731,137,549,9976,637,433,459,206,346,985,537,12420,984,433,897,881,372,272,673,14761,2,719,988,591,801,643,258,11943,436,633,1015,977,818,452,624,11943,715,216,1000,129,83,272,826,8606,358,516,977,683,559,213,713,378,118,715,485,262,397,1008,737,4787,505,409,416,772,937,813,105,378,505,269,370,679,792,905,432,12958,394,86,903,814,620,167,152,14641,843,964,330,755,313,504,587,11943,370,964,275,18,345,569,180,11943,21,964,691,945,412,710,903,4186,755,74,946,825,582,376,860,11467,823,722,56,948,712,896,267,2354,867,785,811,55,396,878,378,2354,867,785,916,102,663,515,274,2354,867,664,1011,102,663,878,378,2354,867,532,842,102,663,422,440,8700,797,532,86,102,597,503,274,8700,680,754,38,102,259,490,30,8700,313,506,38,597,566,124,133,8700,950,612,170,669,31,715,133,5146,564,801,117,196,376,396,393,5146,564,801,117,196,376,396,238,5146,564,598,117,196,566,812,455,5146,564,598,117,196,259,812,8,5146,564,801,814,923,692,484,335,5146,741,554,116,216,355,448,972,3347,188,900,250,971,175,508,845,4685,966,130,614,951,889,268,658,12430,702,879,48,728,744,206,30,13926,506,771,549,574,872,470,685,10735,909,544,198,302,543,575,739,9052,438,771,450,574,927,48,176,1686,725,631,198,828,337,525,152,6112,177,113,626,976,964,1022,706,6112,665,704,289,828,36,537,980,3068,870,449,394,1,748,505,968,8494,150,15,832,320,829,692,269,9805,827,910,112,597,609,852,695,9805,827,820,642,597,732,850,695,9932,5,848,642,512,637,430,976,9932,5,325,642,512,870,675,231,9932,467,908,642,341,932,723,900,9932,312,44,642,512,707,723,233,9661,611,57,767,545,486,888,177,2090,285,615,300,341,486,928,263,5819,299,713,346,1020,900,429,931,7070,337,884,945,222,829,233,599,11445,563,717,945,449,443,822,743,11445,715,629,945,449,737,131,568,9485,653,694,390,197,359,388,953,7818,601,782,434,922,30,822,66,11419,835,57,105,812,887,388,540,1473,223,295,832,641,698,341,445,8692,671,165,635,193,699,95,850,1473,98,767,691,359,577,148,108,8692,859,165,912,200,841,705,311,7183,718,578,287,1018,464,140,996,7183,402,404,859,930,57,224,990,7183,278,404,389,930,551,366,692,8851,763,479,150,930,956,43,490,7183,236,1015,513,930,464,310,930,15126,568,270,902,746,304,708,912,15293,409,89,940,527,967,944,599,14403,726,356,315,527,731,666,765,8441,409,110,538,527,248,746,301,8441,409,356,666,527,872,587,599,8441,838,356,315,83,199,1011,984,8441,502,356,315,575,474,25,989,8441,81,15,538,18,954,35,151,12438,567,448,800,195,121,868,151,9980,567,578,26,745,153,777,53,13995,386,301,800,745,955,680,572,13995,224,138,589,745,106,353,583,7043,444,923,737,600,576,100,848,4247,237,744,13,197,244,41,976,4247,360,744,767,148,33,983,135,9199,571,582,833,39,170,588,236,11557,393,792,569,109,900,382,486,9156,393,109,605,359,519,890,268,8848,459,421,207,523,495,742,1021,15664,1010,940,1018,160,539,858,585,11285,856,940,665,619,259,914,889,11069,909,423,665,316,196,889,822,12393,123,255,665,316,225,833,965,12393,123,349,9,408,225,587,216,12393,1015,94,861,316,81,705,240,4017,425,301,155,316,830,975,200,71,763,813,861,619,21,280,458,71,628,313,321,316,634,50,679,71,665,725,981,13,965,1015,744,71,305,86,404,535,754,372,818,71,305,765,993,959,754,656,332,5000,525,765,404,730,587,210,840,6974,1019,812,254,959,745,702,474,2514,449,741,66,551,902,167,829,9497,164,889,730,551,957,150,787,15505,1006,132,44,61,399,524,430,16097,532,441,263,578,802,666,604,1028,838,31,402,578,387,249,304,9163,1006,865,263,873,21,276,829,9163,815,245,450,675,260,668,1006,6197,116,891,739,675,802,276,2,6197,424,891,706,788,344,276,154,6197,743,891,601,675,474,276,283,6197,212,891,57,709,706,666,717,5194,959,514,857,638,791,381,822,11914,765,350,535,343,815,675,631,690,896,392,861,704,633,385,12,10359,169,1021,861,348,753,808,897,11914,53,662,871,112,552,78,789,16261,425,6,552,251,552,547,905,16261,628,110,871,704,750,78,548,11914,53,662,871,883,836,392,200,11914,256,662,81,287,633,937,230,11914,261,891,819,575,606,192,325,12867,454,481,521,287,746,277,230,9799,815,6,961,191,633,35,912,9799,815,180,627,343,633,1002,983,9799,66,110,514,295,327,976,369,3085,745,891,514,399,394,328,421,3085,428,891,627,638,514,968,886,3085,428,891,861,638,514,35,886,1442,226,180,530,611,763,72,983,3085,162,180,45,764,45,579,377,4140,91,103,627,704,188,711,200,1442,792,12,931,764,574,118,930,7873,103,94,14,129,444,154,828,16293,732,119,277,707,342,851,368,15460,855,135,952,204,343,938,604,1277,406,744,574,934,851,77,546,4451,444,163,224,226,535,935,582,11243,369,705,578,438,645,635,72,13338,520,974,857,276,471,537,123,7363,397,974,799,446,683,202,904,6144,828,334,274,554,55,95,526,15611,485,226,409,101,520,742,97,7964,733,672,78,708,382,948,301,6761,749,707,851,607,320,648,915,16246,501,210,47,745,576,125,336,1135,1008,145,78,732,905,256,262,12595,791,949,409,381,288,398,63,4699,220,819,127,53,246,259,46,4699,130,367,629,352,961,2,155,2870,130,949,134,310,591,898,944,2701,220,15,969,71,257,143,37,16096,493,1018,494,637,52,405,114,12812,188,667,168,496,705,515,81,12812,305,761,528,100,71,570,469,13824,188,599,385,606,37,43,528,11373,878,790,439,729,618,675,373,9065,992,233,965,729,136,512,220,3309,272,865,574,497,624,521,5,6087,272,211,286,191,483,442,979,4721,63,322,117,654,107,213,393,13875,1019,444,590,562,417,158,846,579,730,595,249,377,221,856,499,10573,697,595,592,770,562,112,689,8831,643,363,160,896,40,838,228,10205,330,34,170,515,350,804,351,5652,212,111,170,683,646,266,977,11236,887,345,931,54,785,487,930,16158,330,34,741,1019,201,548,709,11351,689,102,296,332,649,506,517,2178,84,535,719,11,296,225,890,13663,736,62,653,392,321,895,806,2523,539,833,633,589,362,4,928,15366,948,632,826,545,662,387,404,11357,262,106,193,451,816,759,739,7787,914,319,447,1,168,469,41,13580,30,347,403,82,753,918,461,6112,285,653,96,842,1005,991,319,7992,373,130,113,52,633,726,701,5831,914,767,203,727,130,41,469,9328,667,770,333,451,541,891,277,12069,211,420,701,941,239,606,192,5745,423,894,305,124,360,387,412,3713,538,794,630,219,534,708,891,14425,906,593,219,675,583,905,283,6810,776,113,234,316,155,780,431,736,652,210,368,201,353,579,336,12613,567,678,877,753,114,200,129,12724,480,759,19,319,978,583,69,2004,173,817,820,474,257,1005,225,2282,362,479,787,370,888,695,787,10162,788,692,242,299,320,1005,791,13218,426,916,327,739,608,273,564,4511,201,965,995,925,781,270,53,680,76,75,119,62,520,366,113,7801,786,364,470,921,765,826,195,4423,918,351,976,876,384,70,344,10191,624,255,816,338,144,377,291,13751,493,253,816,858,98,63,395,1238,761,19,946,895,707,905,64,4851,428,692,795,297,628,610,763,680,852,143,250,1005,48,499,756,10871,659,205,4,595,469,301,316,1926,628,331,383,408,737,55,93,11905,98,301,1000,167,765,556,186,3871,859,1016,944,227,994,725,532,8654,962,957,843,302,503,725,1021,11442,457,145,965,967,133,289,580,13051,837,166,685,297,517,442,168,13819,764,115,51,705,406,569,970,7724,472,207,244,620,237,458,600,16158,62,876,810,258,810,812,973,446,896,738,946,1015,641,705,753,2524,638,277,140,767,832,131,894,3003,207,165,452,288,226,589,699,14452,770,262,495,882,864,23,872,11079,102,532,109,908,385,667,227,13819,735,133,314,716,684,191,583,13819,220,685,196,422,413,147,944,7724,718,273,761,412,164,868,908,1774,14,863,47,586,173,191,84,1834,470,94,546,253,698,48,551,9056,906,656,474,900,184,923,54,10339,906,503,653,996,970,465,955,8815,530,651,174,942,371,404,509,4729,400,86,41,782,118,269,358,11372,1017,283,716,347,714,204,143,5095,823,479,248,693,96,499,673,11576,104,569,111,983,356,900,754,3443,887,638,382,961,1023,459,46,5050,211,537,736,330,702,743,854,7262,564,350,432,290,622,160,692,1831,630,516,181,792,955,233,129,12146,289,389,305,938,782,40,812,5314,575,495,83,682,1014,225,543,600,166,305,77,5,716,669,133,14387,964,881,969,5,614,130,72,4006,143,465,817,980,533,83,53,1026,824,807,427,69,114,456,673,8239,824,695,171,742,693,132,392,6810,624,24,143,959,490,218,770,13092,458,960,710,515,130,738,940,15366,854,451,427,1005,654,151,600,10012,558,111,95,346,793,979,640,4699,220,819,127,269,406,166,225,14720,791,236,777,517,471,321,235,15932,730,128,21,688,983,442,853,451,373,707,596,360,653,421,1005,11083,312,449,319,639,843,429,262,8325,640,207,424,646,697,659,105,10010,867,959,143,301,802,779,41,11207,803,487,879,124,756,871,131,10656,327,367,773,672,674,275,263,13218,10,497,262,542,55,405,37,5677,804,304,380,486,594,313,362,1747,256,289,153,86,281,226,193,8670,964,707,212,618,261,462,8,9622,475,113,293,931,486,491,671,2643,768,168,482,534,241,725,864,7013,1023,475,59,661,425,340,803,750,57,313,143,140,395,861,359,4791,299,89,652,550,683,217,84,8199,655,538,781,788,477,507,57,4893,567,805,813,105,594,270,237,3651,519,1008,450,726,165,236,370,16197,192,403,863,656,421,693,901,7360,828,657,564,219,968,366,432,14503,867,715,718,125,469,566,215,14866,217,302,1017,802,325,130,975,12665,12,782,916,382,609,142,758,14388,312,450,91,231,1001,543,66,9713,274,936,635,562,819,548,1017,8780,359,1015,236,645,68,402,783,7098,519,200,368,881,708,633,840,13829,607,510,837,408,424,452,364,15718,605,479,824,334,68,549,659,15521,865,411,824,866,83,862,892,10375,910,458,268,60,727,669,70,12937,918,604,215,747,172,734,885,3277,236,563,914,926,660,486,800,1975,219,121,217,906,206,914,510,258,192,689,474,263,472,58,623,10656,390,170,311,500,220,884,323,2975,880,483,817,272,594,903,534,3182,218,750,238,407,767,686,587,2751,715,146,358,437,444,163,831,15010,21,174,825,213,424,487,481,5640,386,43,287,956,578,709,495,9566,716,701,876,933,876,530,400,5962,393,319,253,962,162,603,19,14115,668,253,673,985,125,706,895,6867,150,179,494,753,480,589,745,1499,563,301,492,448,887,795,492,5799,859,738,719,26,874,135,890,5386,316,955,626,355,874,140,978,1043,821,715,712,976,36,763,389,10697,311,138,14,573,46,410,878,4962,827,448,712,825,893,604,304,3516,165,636,905,367,178,884,759,6179,359,607,249,111,506,141,188,12519,1020,839,815,651,237,68,564,4893,194,525,191,51,73,962,88,15948,136,571,402,206,753,281,863,1170,708,1009,748,833,411,104,434,11790,331,81,410,763,190,812,313,6761,1020,34,354,683,861,167,501,13805,154,49,633,307,698,256,172,15214,799,918,296,407,493,378,564,1813,418,707,532,711,62,545,820,5956,567,712,817,635,887,885,432,3713,48,721,824,248,73,290,15,5992,1009,62,337,18,999,307,278,14876,575,787,981,316,443,754,178,9501,393,688,203,52,810,691,866,2420,640,49,203,291,346,39,182,2420,1,148,895,207,130,1023,501,14755,914,386,827,498,98,451,187,8420,795,954,402,1,660,169,471,8692,637,295,674,206,660,725,412,16043,400,431,272,942,310,807,562,6146,736,123,76,360,305,677,1020,5253,987,817,888,978,708,381,771,3860,493,423,547,733,764,22,127,8420,332,308,886,29,554,343,319,258,359,175,238,921,853,964,208,1184,1020,54,781,453,17,69,807,13734,798,843,822,620,523,707,298,3318,97,526,186,169,61,456,469,13087,587,627,153,403,655,949,474,566,1009,200,991,912,346,142,270,2646,47,200,27,656,419,27,186,12519,308,819,1011,42,343,536,357,13552,1015,497,334,349,555,898,263,13790,25,252,135,293,985,556,85,3524,234,91,591,738,867,987,797,15990,322,356,402,643,297,793,911,9395,400,921,661,64,949,628,882,1723,188,456,456,24,604,434,117,12519,123,477,232,662,888,685,716,7317,123,43,805,863,828,38,957,14010,858,133,375,169,1001,171,222,14010,79,438,123,195,294,465,3,9569,130,791,735,670,697,894,602,2098,624,991,57,959,272,748,327,6950,672,769,824,453,508,1010,172,6934,250,473,263,167,198,290,808,12154,634,644,535,723,424,900,229,7317,1020,932,285,883,116,383,915,13552,653,881,962,395,828,237,925,12925,324,517,86,846,568,553,423,5573,827,723,734,501,463,259,191,955,448,404,475,107,958,343,683,13413,1019,162,932,438,627,27,531,6102,440,457,257,183,85,1012,409,9668,257,880,959,327,822,163,364,13552,386,494,838,963,325,434,650,11603,832,87,888,575,73,556,337,12930,800,556,777,832,490,94,922,14895,97,311,503,702,102,689,712,2289,809,478,308,79,155,255,799,13968,479,720,92,846,600,744,140,1555,815,649,492,77,170,705,429,6095,448,229,648,805,805,518,940,4729,1023,316,307,500,632,713,300,1851,277,75,340,956,114,142,126,1264,178,537,731,832,768,780,907,9583,416,537,202,871,354,733,225,9761,799,103,639,358,374,972,707,11172,38,609,364,933,424,578,146,12383,793,132,940,373,836,880,822,14248,344,933,706,515,974,937,88,585,28,402,272,729,341,1019,175,8324,755,191,97,128,832,443,258,3550,1019,537,789,871,303,566,457,11576,985,569,986,738,267,533,601,3182,899,534,902,307,244,768,422,9402,856,24,908,720,518,995,519,3561,477,846,984,355,981,502,172,7393,760,688,711,992,240,961,116,9273,512,909,1014,877,27,434,717,7441,498,984,172,407,431,956,475,518,171,295,637,633,473,954,635,13580,604,627,857,399,156,946,556,2098,962,727,902,131,184,587,195,2643,480,935,466,713,721,46,422,5708,169,707,301,824,775,130,127,13038,736,86,739,911,392,894,261,8548,763,537,879,85,158,613,58,9395,652,492,820,707,845,702,172,7403,843,506,218,24,874,361,500,14088,224,501,852,737,773,988,500,4791,862,304,902,459,485,662,263,9631,896,770,19,595,983,530,35,10921,896,93,77,935,878,130,931,11868,831,535,308,252,738,262,968,5962,947,207,475,3,521,794,412,736,763,789,296,442,296,526,622,9133,634,489,596,340,116,0,510,11373,536,479,748,586,145,331,538,6281,13,965,968,437,201,273,253,9545,799,542,198,305,195,654,644,7737,117,347,88,201,841,56,977,13065,812,284,212,39,268,340,673,4722,822,831,888,368,859,402,122,11850,360,193,191,348,311,551,1006,5943,762,597,238,968,875,256,247,12798,257,710,609,258,723,281,851,9632,123,494,1019,29,888,789,341,10342,173,595,1013,829,717,809,275,7778,556,781,184,496,289,259,888,12812,359,758,340,100,119,708,9,5251,934,76,298,197,912,551,319,10002,934,674,193,764,521,1001,582,8991,544,528,793,715,590,250,809,7888,960,686,306,555,969,514,657,10825,981,335,843,353,971,228,1002,4435,392,681,565,140,841,585,294,9996,791,759,585,270,536,122,272,11850,811,440,443,952,859,674,142,11614,474,610,56,747,730,366,21,2698,1021,358,436,286,594,655,608,5253,500,514,641,679,398,463,226,13453,235,691,664,384,585,670,381,5364,282,371,1013,251,949,140,248,8653,257,494,631,1022,911,386,580,9632,327,501,781,408,192,932,65,8653,530,949,481,871,514,413,623,9242,611,433,456,408,458,300,873,1926,662,327,835,718,592,643,256,1926,685,376,911,816,467,360,437,1926,266,40,49,55,134,58,460,3387,74,817,492,168,257,649,833,12009,722,322,938,132,753,800,491,10162,730,364,259,774,259,789,427,13651,495,204,610,774,753,958,122,1757,311,904,964,910,190,878,326,9250,707,60,170,442,750,1005,100,15775,899,541,601,322,190,872,7,3409,359,260,742,1,73,979,161,11236,167,518,846,291,469,892,824,8670,587,653,38,514,808,437,601,7403,552,533,135,766,116,230,217,12519,308,649,341,115,715,303,18,12519,431,558,122,62,874,959,699,3992,589,182,198,468,523,661,923,258,763,610,660,774,443,192,471,12798,79,9,873,293,465,765,533,7992,1004,653,169,987,853,979,92,1683,431,991,830,515,541,36,1014,6562,632,384,173,294,150,27,709,15366,988,816,162,987,464,562,250,7723,83,431,826,246,469,828,970,2014,327,505,211,513,694,506,136,227,745,939,286,1,728,664,412,6639,70,725,594,764,216,632,751,4615,390,643,498,484,57,232,439,12457,312,595,840,342,371,1002,994,14913,675,557,824,115,259,962,218,6146,211,260,135,83,56,126,710,14674,881,434,754,316,376,851,867,6059,659,631,100,580,142,747,754,5359,245,205,91,195,125,517,40,8412,652,879,315,707,942,171,938,2129,27,714,781,54,257,811,168,12567,1004,896,821,936,275,378,428,7625,721,313,390,154,995,311,206,8433,334,402,580,252,759,702,620,11373,209,153,696,433,208,497,641,4751,721,457,671,965,754,247,906,6770,443,319,588,280,765,71,242,14937,675,237,752,965,765,275,390,4264,571,658,493,965,359,822,673,12854,957,761,178,433,68,235,942,9626,467,7,570,69,482,837,713,8330,549,761,945,835,267,642,952,4158,118,164,390,69,486,739,978,11144,862,769,390,335,955,894,182,6159,323,950,912,977,172,511,521,6159,951,615,755,977,942,721,872,779,3,204,173,629,653,852,522,2135,359,771,173,347,126,141,744,7098,31,833,622,932,359,561,399,11905,53,582,691,1015,42,513,228,13478,974,341,910,837,536,506,644,2419,663,812,397,854,273,492,582,6780,476,559,842,586,533,871,62,3044,28,326,877,758,434,564,544,14010,809,350,123,674,523,714,700,3761,594,350,914,24,372,325,23,9896,246,935,735,446,359,423,455,11069,646,534,707,535,486,904,574,3555,849,717,100,713,423,72,392,353,446,804,100,718,772,772,615,9499,821,308,501,666,42,135,720,3719,964,304,300,682,321,841,122,14010,559,15,127,5,576,189,323,10213,432,308,14,513,320,556,19,3713,183,526,791,545,703,785,549,9545,869,801,308,542,73,606,101,4989,874,704,496,883,172,794,948,2901,37,145,519,504,225,785,931,1279,217,104,952,904,355,245,199,1851,351,95,576,87,877,941,813,1851,289,891,442,843,389,945,822,4401,169,702,305,477,708,124,822,1067,932,333,466,745,651,1002,305,4188,1004,345,404,301,980,701,130,13673,706,647,533,363,641,332,912,13758,227,933,932,934,384,987,10,5008,228,837,852,943,384,780,267,932,307,494,450,795,279,443,483,13981,647,174,232,754,357,698,394,14088,154,115,566,287,31,916,886,13571,567,634,943,497,472,245,237,11332,605,628,832,201,916,892,114,13790,626,169,534,157,708,310,574,12290,1004,390,376,349,263,861,709,11035,653,663,450,515,619,912,513,2584,969,490,741,20,1000,603,879,15366,230,980,706,50,682,52,615,15861,47,434,90,480,557,533,140,14692,988,971,211,480,611,270,465,3251,745,445,239,928,653,165,531,11603,637,734,131,978,146,45,996,13552,317,367,150,934,217,135,191,4962,1021,517,1015,535,241,280,465,3555,901,2,515,515,919,580,191,8831,782,4,822,238,129,705,593,5935,224,941,440,528,723,450,468,14088,1004,218,773,330,816,770,619,10473,348,738,877,877,227,666,506,5833,950,521,171,293,758,570,273,12550,856,664,262,876,169,817,485,1384,3,959,425,505,21,764,279,7355,431,101,339,53,709,512,228,596,437,707,380,910,97,260,711,4729,971,790,957,910,977,440,321,4243,779,219,949,645,44,373,301,15574,1004,512,398,480,13,395,254,11040,90,684,776,155,359,184,31,9286,870,845,860,132,749,421,163,11714,605,424,998,114,870,3,158,11714,605,429,678,342,915,190,297,5901,468,870,622,14,284,177,486,3950,948,18,882,579,493,783,245,9182,68,76,949,27,1003,993,170,1839,332,93,815,722,651,915,824,14892,976,538,5,145,776,692,493,15560,237,442,969,896,262,692,58,7680,571,746,53,19,664,378,282,5509,50,81,422,608,856,256,287,1926,0,445,588,689,652,412,407,10487,163,288,486,713,664,200,375,6562,1022,335,234,795,910,239,889,13643,351,801,835,768,654,372,6,12051,324,48,182,451,968,204,526,8807,896,938,361,86,658,925,175,4838,404,81,490,794,556,51,144,14913,832,697,816,162,698,384,379,14913,728,353,816,702,571,987,211,3555,351,303,25,762,677,347,431,15279,448,917,816,624,742,385,278,1145,193,13,873,535,957,566,325,3965,630,667,456,86,888,871,81,7098,362,279,746,470,747,925,349,7921,576,128,78,132,799,209,408,6870,500,449,962,47,445,119,675,5288,999,831,709,843,998,874,840,15118,927,194,781,552,73,225,956,5640,708,969,642,513,570,259,275,13824,286,165,965,764,990,865,439,11373,196,929,352,987,742,989,90,15887,3,33,726,764,446,109,852,15887,3,638,264,987,469,896,39,11796,798,334,1017,247,285,873,326,14913,353,273,418,627,269,752,753,14913,980,977,116,232,630,682,425,6876,3,532,756,651,998,414,193,3755,331,495,189,248,544,326,755,1145,165,648,867,123,888,783,756,4573,659,464,321,119,53,682,376,4919,611,127,830,280,102,872,125,1818,46,320,633,195,130,925,1012,1818,162,81,659,281,248,816,908,9582,178,743,742,742,407,707,908,3555,809,280,743,123,214,865,853,3555,567,541,478,679,836,734,448,7810,933,607,735,837,35,650,259,9244,954,955,174,883,993,125,351,12639,146,793,305,116,711,956,760,6112,260,749,406,33,646,772,708,895,146,289,428,745,879,271,347,2646,88,88,584,145,778,353,959,1265,732,111,742,497,337,240,165,2700,146,434,774,248,385,766,1004,7737,656,24,354,820,142,991,886,6574,866,764,781,877,556,960,23,11603,823,395,4,83,360,878,649,13995,695,178,310,640,241,759,394,8807,39,283,788,882,456,187,946,9769,139,607,892,854,796,956,785,4462,565,477,807,734,506,327,777,15654,591,367,484,505,389,962,534,12546,944,273,166,146,201,194,53,15209,192,131,427,501,536,487,626,5386,470,189,110,944,825,869,54,3149,790,631,962,305,304,763,779,12102,841,830,984,775,931,625,165,333,85,756,133,247,673,708,511,13982,984,50,87,485,199,301,110,15390,783,593,736,800,480,918,948,1979,68,740,719,956,1002,918,149,11502,777,708,563,91,725,81,453,5648,872,19,253,256,432,682,459,7012,147,329,419,91,982,225,170,11709,394,4,625,956,648,805,516,6628,400,1002,783,293,282,963,639,16246,3,853,113,799,169,931,294,4714,305,843,914,837,340,518,409,9453,528,658,503,316,506,878,1000,3555,358,609,781,277,873,558,637,6950,615,738,617,1015,162,55,826,7441,471,422,264,27,46,416,593,12154,207,193,1004,197,847,111,953,5640,285,166,455,167,404,481,291,2861,169,88,472,248,10,957,770,3555,276,672,25,129,955,444,163,15940,524,877,664,870,469,239,734,13363,572,166,423,761,908,822,320,4989,539,43,11,858,983,901,380,13065,580,629,310,101,554,948,514,9499,695,276,553,316,568,27,55,1880,676,20,198,13,226,812,116,3987,652,927,801,755,554,140,770,10922,245,176,919,557,425,789,4,4393,114,935,962,679,929,501,849,3713,729,25,612,611,263,894,472,759,164,931,830,643,936,270,85,6950,332,717,211,234,147,973,211,7063,971,710,843,676,660,23,886,8315,565,1019,1009,705,987,22,717,3635,268,379,442,837,73,903,959,12736,926,364,35,820,492,563,41,11889,211,546,585,515,730,714,891,5771,908,305,588,889,327,538,940,4086,647,265,926,13,623,83,120,12247,810,265,270,781,861,60,608,14679,97,585,211,604,565,470,129,9759,614,827,814,1019,95,579,744,12204,1023,933,282,697,306,446,1016,227,576,688,390,340,43,225,273,5198,416,60,686,781,446,632,912,11755,891,333,493,1019,845,57,534,12844,596,269,833,491,742,479,514,12844,431,534,768,14,601,219,248,16372,912,444,796,165,215,519,487,389,789,162,520,728,1017,529,853,15366,361,667,253,945,819,982,341,9042,332,588,940,1,911,661,588,5270,425,597,784,883,696,225,944,15832,602,927,44,115,506,231,161,13179,103,48,997,863,885,509,671,5431,798,901,549,588,612,875,233,8548,1020,258,48,484,740,697,163,6457,299,536,822,600,11,219,923,3065,493,40,332,259,653,1019,368,6531,492,308,600,761,812,33,559,5759,236,103,211,440,600,307,30,15865,508,526,251,101,87,399,217,11083,934,273,219,531,643,837,818,5642,823,229,782,627,205,707,506,3211,587,666,579,317,181,102,956,12383,955,143,519,47,386,175,630,2916,39,218,730,836,259,567,374,4729,55,987,86,24,17,931,522,3652,670,587,508,12,304,776,810,14603,999,478,75,345,8,692,684,14603,815,845,60,827,535,997,745,14388,186,538,999,965,211,586,67,9713,243,474,425,621,658,435,719,9713,741,18,236,433,915,94,236,7473,652,474,792,433,440,282,713,11290,1001,449,373,485,188,820,298,11290,685,347,126,658,218,4,258,4901,493,145,791,863,85,515,703,3072,903,702,953,192,496,361,172,3072,699,192,781,494,722,825,89,3072,699,12,971,71,984,969,648,1966,683,501,194,71,216,120,385,1966,707,12,126,227,460,724,163,14346,760,126,994,197,994,754,561,4135,851,962,889,20,985,964,209,13294,854,604,355,581,431,535,456,3761,190,730,865,494,699,688,681,3761,933,656,396,484,861,82,82,15865,44,483,251,263,81,743,267,4615,759,781,316,535,768,574,271,12051,770,229,816,101,222,997,64,13973,51,678,503,676,81,692,217,13201,576,677,697,83,571,106,970,1054,147,677,232,109,669,761,474,5253,283,490,300,652,372,529,939,7787,90,906,743,723,153,773,977,13804,51,808,126,76,107,322,706,1880,447,411,276,85,843,659,232,3916,385,778,276,820,104,646,922,7098,51,440,450,127,169,88,324,16246,703,909,346,443,790,188,519,9618,158,208,405,340,777,86,648,10996,668,965,989,775,401,760,1000,6705,326,668,335,523,778,635,957,10162,311,595,261,413,117,246,116,5253,99,382,340,692,593,386,262,12231,185,442,938,649,415,912,342,9175,70,539,321,723,469,696,85,5935,220,262,178,649,541,932,952,5253,725,174,215,555,622,519,61,15222,761,262,641,139,708,410,208,12798,798,932,267,649,346,809,447,11844,1004,585,641,593,210,951,241,4090,88,49,489,253,879,96,944,5008,169,170,680,463,95,872,201,2529,871,656,427,628,197,250,265,10697,1020,837,857,122,87,462,684,8099,306,647,701,515,337,51,274,6863,856,688,660,158,467,360,552,12668,854,505,681,766,770,351,921,8559,183,180,143,924,926,830,263,14500,123,333,799,759,195,748,890,4707,932,301,329,634,199,814,710,1418,893,180,835,764,1023,262,37,4838,316,229,584,413,194,162,412,6353,852,376,107,764,1021,320,474,8700,841,153,928,995,996,345,779,4451,934,437,133,854,808,218,482,7403,722,525,315,349,398,301,260,3897,313,592,805,792,72,366,58,15940,954,364,90,640,72,908,771,5253,862,71,686,712,1016,609,114,11204,246,229,44,557,933,662,644,11204,1004,330,281,404,992,12,172,11408,964,876,5,277,649,749,181,3182,859,264,47,909,402,51,543,4735,790,276,579,899,435,17,25,1888,373,336,219,1010,219,668,609,15201,353,457,818,621,919,30,424,7131,267,594,428,341,478,512,849,13553,827,776,240,419,512,130,649,11714,224,286,683,390,95,607,988,11714,774,575,386,228,731,219,975,3889,436,936,895,176,215,585,462,7625,509,492,141,1017,72,10,448,6429,246,325,270,1018,265,417,736,7625,964,941,764,132,528,465,836,6159,368,231,833,230,206,734,1011,9864,679,585,90,12,135,504,419,11290,429,445,441,734,135,301,672,11290,83,81,1021,452,880,609,1003,2255,1019,991,529,355,833,344,810,2096,939,433,776,909,963,797,10,12903,663,145,708,968,221,988,630,8341,481,563,14,152,591,224,770,3550,536,485,233,634,503,533,591,13363,778,951,930,57,228,1020,644,4989,761,490,230,121,431,812,836,5264,337,189,1014,424,746,139,972,7101,500,140,963,148,655,538,928,5253,239,951,152,1004,577,72,412,5253,348,500,390,447,975,950,879,9408,930,503,218,437,290,553,363,5150,695,114,609,583,506,788,942,12639,716,121,820,814,276,488,101,7883,173,160,706,114,919,625,694,2098,827,193,41,515,10,58,908,12412,629,279,596,275,116,635,407,4893,317,991,342,279,622,632,425,15990,123,79,861,838,327,96,869,13246,741,910,142,587,17,49,981,190,804,423,410,311,431,674,192,10162,931,313,948,26,371,605,450,3855,4,949,375,46,555,188,796,15165,831,935,18,782,144,506,37,5253,980,935,1004,640,371,633,930,4555,45,634,45,316,440,14,123,15990,327,702,259,122,408,221,822,11995,1019,853,907,52,913,94,515,3387,887,307,577,904,869,951,948,13501,874,802,659,741,714,134,143,13214,725,915,570,142,203,680,335,5956,605,236,407,798,983,895,581,1264,947,1004,982,82,669,575,81,5911,1023,589,39,324,490,520,942,1264,18,7,503,14,523,798,603,8548,678,589,507,245,343,571,866,14176,599,172,234,905,333,581,37,4812,18,201,696,100,101,75,255,13911,834,560,458,890,746,629,813,3719,856,627,852,1002,942,113,939,13734,699,334,318,832,282,277,342,4838,548,307,822,549,963,698,743,15350,838,497,497,497,546,514,441,1763,373,936,1000,568,371,664,158,11755,841,49,211,459,1003,72,230,379,477,554,211,798,204,870,28,12844,821,494,970,954,691,74,203,3860,553,345,8,119,438,55,463,3442,969,812,310,640,98,569,311,1067,353,879,691,62,206,226,93,7615,527,273,937,287,578,594,197,8945,527,250,596,763,57,322,860,10170,976,657,91,687,359,377,9,16246,68,375,977,525,792,133,63,6892,340,952,191,617,285,845,608,7075,118,692,103,890,881,596,129,7105,573,15,279,341,1021,789,273,10210,653,438,126,176,475,671,864,16383,573,514,726,629,508,290,490,14461,760,800,396,464,652,154,35,4679,159,119,340,400,493,916,256,7531,357,392,63,515,131,95,959,13066,632,923,129,658,123,783,522,2039,806,610,746,277,101,799,72,3068,933,19,771,1021,957,723,415,11412,162,816,361,277,736,698,516,11412,40,312,921,277,131,949,255,11412,367,851,921,943,244,301,53,15303,958,674,5,1013,260,323,53,15303,389,997,726,932,128,697,866,10871,553,944,88,640,840,1004,443,266,555,169,895,553,656,327,35,15747,369,477,586,812,253,312,188,13269,743,262,108,388,1023,975,651,3761,902,935,10,233,513,383,954,15865,759,310,780,121,698,724,97,4838,391,888,99,863,157,799,123,8807,94,201,642,675,753,915,79,12504,682,472,804,798,978,704,363,14903,377,71,584,752,548,76,288,6124,202,643,815,415,931,457,491,3311,74,648,503,966,734,456,649,7787,389,81,691,742,85,283,217,13790,665,81,524,700,643,289,63,1880,594,169,162,13,86,864,247,2511,166,284,584,406,889,402,526,1966,283,493,895,730,349,808,997,14346,1004,741,832,988,211,432,972,9906,715,131,895,957,157,76,296,16204,564,463,263,733,197,535,121,7644,495,886,37,669,196,618,466,10162,931,501,420,966,469,790,530,5253,985,610,259,75,426,421,967,11715,810,607,719,508,265,841,373,11844,810,439,418,711,146,912,270,11844,866,922,586,87,241,211,410,5253,988,634,514,398,905,563,98,15222,288,130,775,477,457,989,552,12798,5,541,562,901,523,158,566,8504,353,585,603,859,879,315,223,8504,196,421,385,618,970,905,786,5956,400,683,787,267,887,149,391,2529,183,944,427,43,491,954,510,11576,280,922,88,549,661,938,156,15936,649,174,21,59,116,922,129,9679,624,963,377,182,452,948,465,4666,670,260,996,75,288,585,138,12018,739,180,574,728,727,314,751,13423,806,608,454,216,483,875,197,13423,1004,585,633,207,401,489,822,6577,412,882,550,515,492,259,544,12890,942,7,427,361,633,225,71,6112,777,423,569,157,141,508,724,10053,440,653,739,712,558,367,927,12504,454,130,614,100,976,861,527,7403,231,525,943,968,612,859,1012,15350,809,649,39,637,371,964,993,8504,246,478,39,443,275,972,44,5253,423,449,147,985,353,312,578,6925,479,689,793,226,224,186,742,8701,760,817,695,458,523,596,713,11408,586,139,632,719,998,488,821,3182,809,139,596,234,786,238,921,9133,710,140,183,625,851,524,526,12165,563,154,533,592,853,885,694,1888,864,235,736,341,391,154,194,6770,80,226,720,917,992,512,771,13553,974,237,54,170,275,350,557,11714,471,701,929,18,698,29,486,12921,364,231,340,638,732,566,267,11512,573,519,377,155,614,669,493,7625,544,45,968,40,405,578,597,4849,313,87,719,896,36,734,465,1029,907,296,48,1019,143,34,758,10067,605,267,526,520,821,526,543,4989,492,124,386,652,781,900,90,7804,653,536,816,837,1023,57,574,3817,899,222,457,864,758,110,29,516,318,541,487,666,425,697,734,3083,951,483,133,858,823,112,609,11102,519,274,492,234,390,255,949,15366,746,582,253,20,6,379,130,2425,1021,801,852,548,566,284,238,1880,283,87,822,575,862,886,224,10810,808,393,56,368,254,225,546,1982,192,16,641,128,457,926,142,3713,899,789,675,469,29,669,632,15990,184,435,709,517,295,882,864,6165,593,91,476,939,60,815,88,8694,216,191,478,171,371,971,111,5288,563,533,970,901,420,776,972,12519,861,379,310,682,353,832,232,2861,672,936,513,292,932,161,870,3360,666,672,526,86,532,668,577,2861,695,336,718,843,241,60,413,4893,576,754,755,282,371,655,191,4118,129,875,866,162,226,703,679,1380,704,285,599,876,4,605,672,2282,437,962,230,48,469,111,666,7644,32,602,555,563,813,462,876,15165,97,52,597,787,206,569,407,4188,136,400,501,316,353,366,175,13981,32,935,1004,513,630,569,88,14674,367,702,169,779,84,248,35,9666,404,727,310,115,380,510,194,12383,198,657,431,897,841,798,886,8991,720,944,700,258,268,470,79,7476,659,238,479,950,184,33,210,3550,643,0,651,800,72,473,120,6810,877,751,318,349,648,979,801,12290,246,93,736,580,334,331,155,1109,791,921,912,762,820,364,421,3860,324,145,339,159,212,340,829,5253,239,382,840,363,526,22,317,15754,444,607,35,724,405,374,212,4666,670,264,386,676,477,574,324,9228,892,112,405,194,696,30,378,13580,708,83,450,588,958,828,298,1880,283,83,912,85,706,800,495,12787,624,536,912,101,327,378,195,5956,373,908,912,513,473,564,142,3713,567,89,930,8,479,435,90,6876,764,534,661,249,135,129,409,464,165,279,639,676,648,182,359,16325,165,827,318,112,854,188,820,13501,56,262,49,342,646,306,88,12519,914,585,650,715,386,910,271,11612,105,39,145,589,888,198,826,4378,897,305,536,69,181,55,240,12905,611,273,258,404,597,125,681,13605,668,595,330,484,386,688,671,13605,466,192,315,764,306,522,740,7274,567,901,803,18,906,88,994,2667,932,217,880,883,818,532,181,2955,351,558,431,172,650,926,949,2955,51,442,999,552,629,551,459,1880,189,675,800,742,548,101,903,1880,691,417,800,76,236,593,411,16286,189,334,32,113,74,766,712,10100,1021,957,383,987,606,945,647,5365,964,645,862,114,842,103,197,379,605,80,816,883,101,660,843,5400,854,968,862,753,311,313,109,645,616,124,323,148,868,290,947,14822,692,537,800,330,104,467,575,14822,239,288,936,400,660,895,818,4901,239,674,82,580,592,100,415,10170,808,486,588,742,743,154,857,9370,449,957,788,760,170,161,250,13466,227,302,774,28,218,633,169,15549,20,638,38,60,218,377,258,12808,608,727,528,940,152,59,363,3761,698,170,861,106,807,522,409,2231,223,528,138,332,563,774,620,6181,43,800,840,584,532,183,709,5288,74,220,422,634,477,405,968,7778,708,158,1011,489,464,475,661,14903,330,145,478,506,658,378,443,5198,21,466,591,912,301,978,110,6531,432,24,579,335,518,763,813,7787,410,567,310,413,174,1008,755,11603,812,210,866,368,149,824,158,1880,774,680,11,781,168,839,773,12338,948,648,840,209,616,908,4,15908,620,624,498,950,237,143,333,7661,665,466,239,536,870,403,302,14819,745,937,184,928,971,374,875,3637,592,32,230,730,354,427,128,6705,992,993,108,966,348,114,94,7644,309,363,928,195,958,569,194,13221,194,766,463,316,695,123,527,5253,558,129,320,75,695,296,755,9175,3,518,909,497,646,366,222,11844,565,934,418,493,678,163,104,13221,932,525,43,283,241,679,922,14040,706,874,201,201,407,979,94,6593,858,92,462,444,296,979,587,12519,980,585,996,774,540,673,40,8504,807,649,385,342,757,398,507,5956,549,729,741,885,998,140,811,2529,871,1004,987,837,436,570,778,10697,629,345,857,834,892,774,71,13038,852,1017,281,962,836,57,883,15936,155,987,171,407,958,111,905,7236,368,701,934,50,27,631,309,12018,1018,658,574,246,143,400,412,13423,211,49,831,513,1008,713,3,8812,1020,6,434,870,22,42,693,13539,951,647,840,628,821,1020,23,12890,831,666,826,909,268,90,290,16364,179,467,402,353,640,515,680,1471,591,153,272,745,903,90,611,6839,380,950,272,27,470,83,389,1763,257,211,599,700,285,299,101,14913,18,364,814,1021,395,636,957,13995,173,364,228,417,506,867,946,7043,827,595,90,248,525,295,425,9146,484,594,748,620,716,643,310,6428,214,220,424,814,860,774,1010,9860,529,81,426,287,263,603,547,3182,329,266,596,674,228,969,130,6260,821,106,358,652,1009,158,820,3084,256,357,579,899,677,743,69,1888,951,314,255,799,638,387,907,6770,728,936,136,153,432,524,684,13553,974,237,716,597,359,287,1013,4294,827,266,731,462,869,999,440,4294,858,729,386,212,72,652,440,14185,815,992,446,497,880,215,59,3889,760,540,464,311,732,969,636,12041,257,481,278,654,501,293,685,4879,207,586,570,671,425,811,178,6159,176,525,718,766,353,821,222,16260,90,959,910,645,265,904,168,16260,794,999,329,928,159,823,647,792,448,965,195,342,654,293,83,3835,323,592,368,515,151,531,80,7360,177,805,564,745,424,871,1016,9002,377,528,907,25,568,219,663,8173,33,793,488,455,573,773,375,5076,161,990,221,675,50,979,284,3713,570,951,125,62,14,925,127,3554,654,435,796,877,297,999,4,7321,372,490,92,515,815,121,434,4707,601,688,73,995,107,778,769,5253,466,913,138,879,356,574,852,10179,391,991,22,924,861,11,425,13655,964,754,232,957,273,178,725,2420,842,468,541,547,15,95,359,13214,100,241,566,348,933,317,610,2529,1020,991,238,624,699,570,713,3555,74,528,88,854,1020,752,66,3195,448,593,152,823,841,743,78,14518,628,949,596,856,248,347,27,6059,961,442,898,558,153,973,88,15832,827,318,25,686,186,420,412,2282,206,208,475,24,150,23,479,1228,340,858,860,954,520,533,467,3897,406,949,235,38,951,610,748,4188,268,63,566,682,144,151,899,5253,841,971,1004,702,206,521,466,11128,31,595,822,316,649,553,282,12383,848,949,270,730,98,442,886,12383,763,657,59,232,477,154,526,1109,893,944,807,139,399,720,967,12645,887,778,250,913,463,533,992,5956,732,774,159,312,213,221,968,5956,197,960,655,216,556,58,398,11576,80,59,193,772,114,79,269,8689,316,604,90,666,497,280,385,3761,573,877,498,289,816,610,216,6761,880,465,193,534,390,858,92,881,678,837,380,896,874,231,890,2752,476,585,955,840,193,948,790,15366,361,910,518,114,138,887,628,1798,204,529,1009,761,351,1001,732,14010,431,305,329,332,630,915,507,11708,449,307,297,820,23,52,98,6179,359,72,830,330,648,556,942,12798,454,449,816,763,735,434,504,2191,305,549,1000,76,645,999,72,13973,477,562,210,552,788,170,548,15706,587,352,673,961,977,57,226,4573,527,634,645,552,943,1004,652,6531,331,174,361,889,630,73,236,8793,922,170,755,408,651,802,484,4637,707,502,171,715,541,585,254,9736,527,870,470,395,72,608,21,10170,533,594,164,518,116,364,455,10170,954,433,234,896,282,279,534,8669,306,952,402,643,1010,100,689,4433,971,249,334,50,478,859,336,4243,626,199,705,797,161,471,305,4914,908,659,828,890,457,791,53,15232,626,470,752,196,195,438,323,14461,468,761,998,170,478,591,250,3858,864,196,226,463,11,76,721,7531,557,119,177,106,11,782,192,430,757,571,737,999,172,459,89,6871,79,436,22,764,129,595,23,16158,0,994,347,332,714,1007,670,11412,654,453,816,1011,367,782,8,4150,410,561,800,757,242,1021,57,3072,692,223,612,707,162,101,516,11412,951,851,319,695,29,445,881,12383,163,561,905,600,28,27,659,10170,331,938,181,18,901,616,374,16246,1010,129,77,466,1023,616,615,7441,242,363,933,1018,65,459,509,13254,147,237,742,119,564,724,800,15940,654,38,279,26,1014,646,570,6963,974,327,601,125,762,678,962,15865,163,859,709,909,885,132,953,10179,444,347,937,852,570,42,106,9668,934,636,167,769,173,71,19,14903,416,145,810,648,511,204,1003,10156,42,140,464,27,241,799,972,12844,624,749,545,628,403,950,189,8807,389,497,52,692,36,245,134,3719,344,182,524,562,228,106,41,13790,268,937,524,876,46,545,241,12338,283,674,148,519,768,52,323,7498,822,624,281,942,124,1007,945,7098,859,859,746,202,720,239,421,14676,404,248,834,936,283,892,152,6892,590,978,708,10,694,34,230,8432,93,262,961,73,313,504,685,7644,309,538,928,75,344,285,205,14314,393,649,98,729,646,520,97,4652,987,484,177,54,144,550,411,7644,815,677,680,749,245,288,575,9175,360,478,363,38,281,839,550,13221,408,174,537,8,443,122,637,4652,427,412,735,705,233,448,666,4794,61,767,995,942,205,631,182,11844,823,922,261,513,470,707,59,5150,841,592,833,513,91,468,301,8504,196,935,385,26,600,886,838,2529,196,128,161,639,248,295,304,14548,745,309,635,1010,858,298,994,11244,124,207,117,199,661,289,92,3987,454,640,452,750,269,550,205,12640,16,593,719,183,124,14,585,6826,854,851,636,281,1017,693,428,3116,992,468,846,335,501,603,930,9962,712,333,486,920,26,858,391,4838,412,634,329,207,112,21,727,9808,230,130,914,702,893,361,878,8420,99,1013,354,588,31,515,466,15381,564,342,171,876,985,10,391,6926,856,630,309,928,370,623,822,15040,963,118,805,459,409,425,380,12798,1004,588,456,470,563,823,434,14913,862,673,632,212,879,425,771,11715,827,594,977,305,654,514,459,1384,585,6,888,682,25,31,662,4859,827,808,679,273,627,100,832,14635,948,634,787,805,266,603,21,289,968,237,710,802,241,545,536,15928,265,610,492,883,1018,19,99,7205,592,997,144,527,355,96,205,1888,373,510,123,300,473,353,953,7341,186,988,26,78,860,837,181,7348,935,318,54,1023,727,186,476,13553,974,701,929,419,174,936,572,11714,862,547,524,459,561,1002,443,12921,866,252,968,233,78,186,657,7625,951,585,68,699,167,158,677,11440,576,826,895,215,775,464,844,9207,702,106,228,157,436,106,424,10366,499,923,444,536,397,48,896,792,672,610,343,201,479,533,127,1277,735,846,173,863,951,476,784,16153,80,578,824,934,575,52,420,5364,192,877,434,953,425,262,439,3083,522,653,340,666,25,966,808,3083,951,333,133,822,681,1021,577,7441,623,936,813,576,525,726,383,15366,703,236,509,878,949,602,124,1880,367,238,940,75,457,41,423,1880,367,686,528,900,24,23,118,10810,56,228,963,921,931,506,390,3713,907,16,723,883,915,312,374,13363,985,291,653,566,559,345,237,881,956,837,863,395,219,690,315,12248,888,729,5,766,334,769,808,6146,461,236,995,532,469,301,576,14088,154,668,90,363,932,610,160,12519,861,685,105,535,443,972,711,7465,169,936,216,637,567,529,279,15276,84,770,283,513,732,406,560,14913,862,558,425,46,415,0,31,5677,896,558,949,899,201,703,718,10170,214,139,276,757,979,231,681,7063,104,208,791,542,742,275,614,5447,1001,602,476,700,832,516,728,3897,32,558,612,124,523,10,515,15165,268,464,627,29,353,378,792,15165,964,537,1004,535,750,443,620,2258,859,702,572,489,993,5,282,289,373,414,513,318,362,395,484,2088,567,564,8,380,49,388,414,12383,198,367,867,944,163,507,934,12211,317,305,814,32,110,343,924,5686,289,909,982,551,789,343,591,6281,659,526,822,125,335,789,801,8099,325,338,795,904,119,790,608,181,480,944,88,909,889,435,67,12433,770,526,127,619,712,748,559,9579,37,701,958,298,280,272,173,3288,90,155,99,718,465,654,309,6568,466,533,584,742,588,359,987,15085,348,260,388,300,488,282,595,2425,800,295,730,83,778,862,1022,1880,431,83,958,552,715,897,548,8837,466,334,364,171,469,391,587,8750,308,608,434,298,203,822,212,3713,994,99,736,484,825,237,821,7883,360,949,147,532,233,741,257,13673,331,279,736,76,254,867,297,8815,248,724,749,889,161,58,1012,13501,358,49,501,883,728,699,77,8504,394,736,23,865,998,302,575,14913,799,174,209,322,933,307,934,1120,123,539,49,712,285,669,400,12905,215,166,897,482,666,353,889,1547,831,669,330,682,992,167,88,4637,1019,59,691,484,614,378,445,4637,49,151,173,296,329,460,699,4729,889,272,85,643,842,43,904,14544,1009,272,377,638,411,390,998,2955,999,407,835,316,928,278,76,1880,468,675,999,114,959,287,952,13915,653,542,584,552,465,156,610,431,0,566,591,788,457,124,80,431,0,566,644,552,650,607,88,10100,799,817,423,552,503,139,207,14248,256,645,231,552,692,984,774,4524,825,259,330,114,466,154,423,11412,654,991,764,152,613,149,646,15921,553,124,831,757,926,133,50,4150,155,1004,26,641,545,382,704,645,73,155,960,40,232,821,881,7657,828,522,48,382,762,424,866,15990,283,622,866,900,250,445,1016,14346,38,762,879,290,322,981,123,11442,403,992,12,395,710,744,862,7718,291,394,46,141,372,881,59,15940,510,949,817,65,336,457,285,6963,394,585,273,131,166,168,684,15865,0,878,749,261,767,67,547,11968,155,594,660,363,817,287,610,8807,257,158,62,724,241,69,262,14903,351,229,637,757,326,1019,324,14903,535,24,177,770,893,579,414,12844,678,610,89,48,697,788,95,8807,448,462,276,686,169,812,140,3044,988,341,220,87,485,768,58,14010,951,781,454,513,635,134,774,4589,466,909,584,814,142,186,265,3072,189,51,591,263,944,757,857,5950,809,98,315,528,15,424,294,4989,809,954,596,593,917,401,662,12618,526,978,333,466,632,807,327,7082,995,190,332,707,628,630,371,2013,495,886,281,712,156,217,467,1184,158,174,112,248,81,111,349,13218,311,634,701,729,440,242,151,15865,295,129,292,837,483,318,622,15350,758,922,432,649,281,457,832,1763,1017,495,59,468,924,962,771,2714,810,423,660,633,640,296,1007,3409,248,765,632,167,660,296,270,4807,4,518,182,960,928,725,836,11143,770,790,177,33,954,162,697,1851,624,669,982,167,672,622,975,3555,211,495,145,622,634,348,737,2529,812,155,279,948,661,577,250,1851,265,987,993,897,715,949,840,4555,204,308,681,320,188,885,353,7737,741,442,866,519,353,813,604,15366,291,319,402,66,682,427,967,2272,1004,106,980,795,845,857,414,9880,416,467,171,513,861,586,37,13734,909,444,113,1022,992,602,925,3318,772,592,198,1022,213,136,412,4714,799,94,75,713,821,146,34,14913,807,478,482,409,870,962,806,5253,589,911,547,207,833,766,123,14040,878,327,815,867,353,715,538,12149,275,767,43,42,827,707,289,3719,866,216,527,834,851,720,505,13804,800,621,737,125,750,603,158,15712,357,273,970,1020,530,366,48,8531,475,83,424,856,793,70,806,13548,807,129,726,921,861,823,262,6893,871,936,15,832,727,287,526,6893,945,118,1014,535,750,465,6,683,720,783,664,427,778,298,199,12165,186,153,480,591,739,251,940,13050,103,32,985,512,532,779,331,10210,169,699,752,699,341,316,677,8986,492,540,937,830,170,447,164,1924,192,672,933,85,171,982,977,13400,573,317,77,114,76,134,1010,6761,844,715,686,424,486,225,288,16246,450,915,127,866,868,33,278,12018,1006,116,926,24,229,229,576,12567,353,477,751,94,831,13,352,5230,312,518,77,56,299,713,556,15367,800,896,425,832,464,83,674,7975,70,67,995,638,449,888,538,14913,189,55,456,267,233,432,410,11603,660,924,584,146,92,739,506,8636,1004,687,678,715,992,215,175,6934,839,847,136,576,751,789,1023,829,32,894,352,313,806,183,946,1430,1004,782,636,745,720,779,464,9647,951,171,594,654,302,506,78,9543,992,863,25,407,57,298,525,7313,343,332,451,83,637,708,408,15350,1015,915,409,116,296,314,206,4962,892,672,631,215,528,83,840,3555,695,109,25,83,1001,940,786,4816,246,586,751,211,496,991,221,3154,980,104,447,25,518,973,1009,3154,567,231,112,794,795,168,894,712,567,444,791,458,1001,271,779,15427,567,433,238,85,794,305,681,9499,163,537,540,906,304,121,922,13673,237,507,137,277,813,648,255,3987,770,740,734,934,895,55,680,14112,567,247,241,843,984,812,75,4729,497,146,60,429,810,869,803,1663,97,302,327,80,9,871,218,3838,103,322,504,915,46,226,979,14500,1004,536,588,54,69,807,372,11749,468,846,139,201,104,1006,305,1904,507,807,994,566,992,509,671,3860,682,927,49,640,73,916,542,7883,926,402,35,640,337,773,306,13326,564,334,723,762,988,119,13,3154,211,189,83,621,154,561,478,7612,480,415,42,392,482,486,436,1683,961,465,44,895,557,104,611,4524,809,375,94,742,366,523,697,11845,770,585,447,945,355,889,457,1982,896,415,534,855,836,521,43,963,173,797,560,624,245,610,604,15289,902,151,307,329,399,276,305,6562,348,722,357,515,101,569,729,15881,569,468,779,358,653,433,892,14500,659,333,170,311,57,725,228,4691,267,877,914,209,985,485,479,7176,666,633,799,515,258,709,534,12519,188,695,1023,497,870,420,129,4962,317,229,766,906,645,530,759,225,164,917,104,881,59,364,130,15457,55,658,997,896,993,647,93,6429,1000,26,110,510,153,858,484,1703,687,663,582,27,249,789,135,15881,556,708,631,936,651,38,534,12871,701,971,464,13,570,116,335,347,834,100,361,399,692,390,410,1740,757,148,950,106,799,733,575,15289,183,671,425,27,819,238,209,15289,972,223,1020,273,433,837,172,683,750,1007,877,294,803,973,857,7644,433,790,504,246,412,387,666,7644,420,649,167,200,190,457,237,14153,386,207,950,342,637,5,408,14153,186,477,440,345,766,908,682,7456,117,936,315,638,59,521,402,16286,22,525,763,423,486,73,918,15990,1011,314,431,155,202,364,843,15832,654,194,431,932,265,129,1016,379,518,306,501,162,917,507,294,11412,43,932,244,473,938,886,193,4150,466,500,276,382,462,811,225,2624,529,944,493,47,618,311,635,11412,687,369,503,370,475,272,53,15832,155,878,207,934,443,713,308,1440,394,124,247,451,653,688,242,4524,857,274,49,762,12,608,142,16272,605,220,274,1004,918,857,194,2164,413,538,853,862,248,747,566,5956,473,552,898,611,706,442,468,13214,51,15,45,625,206,552,526,11715,34,851,969,779,577,397,1015,3472,969,319,339,876,675,231,533,7317,386,837,490,972,440,832,225,4962,474,24,422,408,766,748,525,3555,184,691,5,762,969,232,1015,4455,246,570,487,834,337,590,167,1145,687,181,487,489,600,443,830,5640,405,969,485,861,206,618,175,11180,655,595,822,788,25,507,409,8520,132,464,575,217,19,627,372,2019,659,680,585,555,106,823,148,2369,957,806,952,204,371,724,297,2652,994,367,984,423,905,686,918,15954,83,759,775,50,590,149,800,13824,425,72,880,125,992,905,229,3673,277,858,924,790,715,195,122,1421,664,484,170,825,781,798,301,16236,610,11,869,683,507,989,5,1978,103,60,329,413,994,177,860,6544,567,163,341,286,371,678,421,11172,675,11,354,399,998,710,926,464,829,9,567,307,400,710,78,13911,544,781,962,457,627,833,597,1184,761,518,392,668,911,861,73,11603,71,593,743,746,646,338,907,1337,299,909,644,33,264,192,830,15696,438,300,803,493,355,542,927,3206,360,918,730,876,449,903,144,4446,311,131,501,763,544,31,301,11024,431,765,591,311,715,189,14,7289,182,634,290,163,312,122,219,8564,854,139,1018,354,516,679,881,1529,493,198,667,191,593,706,368,7792,866,302,817,160,547,989,750,5807,856,265,407,16,646,996,421,2955,988,124,852,106,633,203,590,5481,490,216,354,679,495,664,182,16227,45,333,254,890,592,481,182,3833,299,541,386,433,296,871,297,3154,810,139,506,280,906,713,448,14663,317,106,378,761,836,725,188,15199,73,857,323,395,815,280,949,2184,672,779,380,41,385,278,284,6059,46,69,895,442,423,36,860,11609,799,634,633,566,819,686,592,258,308,911,456,637,300,264,673,1184,809,6,127,709,922,467,606,9905,827,319,228,709,846,221,886,8433,315,220,385,1005,472,586,703,9258,266,479,548,622,303,390,163,10697,887,721,849,674,496,452,877,3555,999,704,962,483,955,141,921,3555,139,758,173,942,957,310,396,2706,964,38,25,437,153,285,660,2529,425,170,109,158,241,133,201,1982,373,944,432,437,704,435,1010,8504,601,589,896,223,996,149,838,9499,605,55,423,343,691,250,9,13790,806,799,48,85,383,299,747,14674,37,921,407,577,551,805,78,3182,420,656,300,566,112,553,555,2098,74,781,622,656,542,690,499,14425,1019,576,718,655,887,935,407,2698,589,244,752,856,842,804,282,1880,839,377,403,400,959,464,879,6568,759,122,895,106,422,237,955,4195,291,239,378,371,990,345,50,13501,799,839,898,834,356,274,280,13214,672,16,14,453,180,543,129,11715,799,918,1013,574,577,56,28,15350,980,929,876,476,386,555,759,14913,870,466,487,11,969,805,514,3555,466,672,318,83,770,75,866,3555,476,139,5,13,622,423,228,6278,1015,359,596,904,216,429,528,1145,591,494,637,839,911,273,725,12519,861,922,781,883,767,366,795,13995,655,971,487,863,388,281,291,10428,605,81,381,132,217,274,291,13804,605,713,244,942,159,466,158,3992,964,281,68,849,226,539,191,3182,624,915,228,85,76,5,426,2098,672,7,895,745,381,266,229,7274,741,706,808,445,958,299,133,14119,316,336,812,153,324,667,767,14119,777,38,406,166,889,239,852,8139,210,443,362,5,200,295,123,15457,36,634,369,557,357,971,259,12519,311,634,544,292,241,924,220,8000,311,231,4,264,355,734,101,12519,360,231,541,763,771,436,482,1184,741,7,838,86,190,221,933,9499,122,181,1004,130,640,548,110,13580,594,921,527,877,465,916,779,2511,33,273,515,649,276,402,630,43,768,249,25,883,505,706,643,483,878,669,832,195,292,871,765,5335,878,707,660,25,932,470,661,4373,579,6,301,825,652,768,788,12863,289,277,775,790,764,488,507,9882,854,45,967,149,218,578,88,14786,608,904,479,131,65,87,917,5268,473,866,452,282,1015,858,948,9543,703,877,709,83,256,644,872,13263,671,91,558,871,412,141,995,11844,1006,585,245,250,520,76,610,5253,591,824,35,413,1022,435,904,5253,912,433,516,707,799,926,56,5253,163,551,518,360,799,481,290,3043,843,459,558,277,846,88,1001,1184,410,501,945,207,498,563,813,11603,243,971,588,497,48,722,262,8675,218,949,481,877,609,402,311,6181,163,433,778,123,408,343,438,15611,777,39,5,968,890,656,838,10002,243,969,1021,191,886,910,400,11365,145,151,159,121,72,742,600,1769,1017,196,680,558,318,128,386,12804,229,773,291,221,314,485,677,12706,26,163,495,309,218,126,191,5736,26,1010,411,442,666,390,470,1601,937,624,525,74,288,543,353,3400,708,1010,357,835,772,642,324,2088,1011,703,231,94,261,868,474,10792,929,251,156,264,146,836,837,5326,937,156,653,532,1004,342,93,10854,282,273,959,321,663,635,819,14708,843,501,257,788,45,715,316,5288,311,501,150,972,64,727,540,14913,759,911,150,128,163,662,171,8139,224,943,245,768,964,994,21,11603,176,120,444,754,672,550,713,6437,568,945,805,139,491,42,1015,15990,845,387,230,866,936,499,824,7823,526,275,562,643,744,820,472,15366,941,557,470,876,35,457,77,9770,38,538,168,387,398,953,986,14088,659,585,566,160,220,739,758,14913,39,86,580,332,520,454,871,759,187,689,333,600,926,303,545,5745,591,688,526,357,405,186,348,2511,215,143,450,665,849,40,258,5137,870,761,272,132,928,392,914,2169,612,232,775,617,842,267,284,5288,563,614,967,100,88,767,228,14088,94,517,584,798,498,887,624,14088,386,304,73,316,240,688,362,4962,139,672,810,883,897,307,353,1364,974,987,175,728,557,121,572,12086,493,558,691,425,828,228,396,1926,370,645,8,284,365,66,276,1926,84,411,910,313,960,736,414,5386,562,696,739,294,910,757,590,9065,370,929,407,763,582,191,604,299,272,44,924,784,728,300,798,11909,810,373,996,926,126,517,983,13804,988,275,532,485,715,30,245,5759,748,722,748,167,778,841,480,13294,886,391,659,396,276,542,374,10697,849,885,932,280,750,872,336,2529,871,158,185,635,42,63,944,932,289,533,869,248,646,651,875,4807,317,166,321,792,48,856,474,4508,256,518,532,286,622,727,479,798,544,95,162,523,622,102,596,12871,344,71,793,966,248,894,356,6123,332,375,402,195,808,1018,850,12264,360,26,946,745,761,722,573,9962,838,497,68,654,161,514,1015,9882,954,474,840,502,477,5,57,5992,431,58,795,73,892,647,436,14156,97,108,626,353,125,511,1008,11669,874,132,111,910,900,565,670,7289,339,688,533,881,556,373,850,347,215,196,742,837,25,184,534,6163,861,118,742,75,514,900,653,9121,466,378,189,798,192,382,87,8139,91,894,270,774,352,751,921,4816,479,494,1021,795,990,873,123,7489,589,301,317,911,691,602,922,16195,834,393,943,757,992,634,600,10170,697,392,560,819,561,1001,142,13978,114,735,633,13,12,807,83,14143,43,311,872,820,772,257,744,11844,572,367,584,640,521,4,117,14688,572,607,835,506,183,426,723,5799,829,489,204,655,818,408,870,5386,661,97,586,18,768,170,21,4832,812,836,311,502,265,751,155,2379,1004,594,997,411,183,499,637,2379,605,834,386,999,736,504,87,9260,0,266,933,642,805,401,959,603,912,654,919,999,827,492,866,1029,896,92,476,267,244,1016,610,15427,359,475,186,978,314,916,944,6123,240,593,239,215,355,265,384,15529,281,880,618,814,945,521,49,9647,243,562,767,84,763,279,611,11917,926,643,423,631,919,439,346,7781,29,14,92,83,650,282,474,11814,213,216,245,68,695,121,252,14108,1011,22,433,208,76,336,488,3555,0,433,211,123,752,695,869,9645,765,18,167,768,332,928,37,12668,247,505,320,47,20,890,215,3661,20,962,813,377,746,433,298,6018,1020,837,134,826,503,840,917,7382,576,290,27,608,1002,809,979,14014,149,800,108,681,705,220,737,5935,602,676,211,513,734,359,330,8653,393,139,173,16,956,585,94,3555,800,910,113,675,107,147,542,9645,394,189,351,99,216,700,98,6429,562,869,162,657,754,993,509,7612,899,939,397,780,60,23,122,8521,309,953,821,835,985,541,786,13605,305,758,191,257,705,1013,683,13973,902,369,644,47,350,304,600,5185,218,223,21,870,700,579,347,13995,662,438,167,334,922,339,562,11603,660,162,493,805,275,797,372,7552,99,116,143,445,357,434,1005,14958,626,19,702,76,103,786,314,9399,706,32,779,170,945,262,356,1465,810,853,368,657,11,168,338,9543,650,949,575,582,464,287,410,14425,3,944,68,889,279,465,76,4691,637,604,748,349,988,796,290,4776,836,60,981,358,312,367,90,11645,255,285,378,515,408,959,126,1268,382,108,66,718,133,350,244,7244,154,175,851,129,429,455,358,90,179,837,518,700,838,743,297,1663,252,837,332,731,606,267,463,3660,519,277,666,48,829,1008,233,5956,562,135,901,417,807,462,240,6810,172,759,934,943,271,1020,462,12290,816,877,506,47,580,965,108,11442,297,376,626,473,63,892,956,11543,774,211,753,766,769,343,965,1924,360,276,59,154,835,811,864,1703,779,920,213,752,135,965,534,12142,547,839,912,837,561,589,911,4455,408,229,466,575,248,578,579,15381,137,273,60,988,563,579,317,15381,193,564,60,311,801,248,592,15832,665,213,144,598,441,305,158,4816,722,148,854,832,623,884,567,6163,41,211,182,671,262,402,134,8708,1004,938,228,114,190,807,387,2375,0,179,968,463,558,541,604,14755,877,192,914,978,99,136,329,2955,767,695,635,316,577,413,778,431,948,927,207,889,941,653,987,4191,450,293,133,13,202,280,872,145,227,895,107,745,822,701,486,11738,408,164,230,611,515,606,112,9753,468,742,735,333,852,594,553,9753,268,742,123,600,910,593,888,4674,632,99,107,666,320,742,778,8874,632,162,289,1018,75,80,510,12300,929,253,353,463,320,21,510,7959,964,322,561,419,764,341,923,4133,691,465,691,311,545,115,742,6871,269,377,519,1021,1022,489,446,6062,304,49,391,999,527,207,198,4150,389,73,794,66,913,835,182,13100,757,366,524,192,266,49,415,2580,336,632,352,66,833,759,672,12772,719,1018,533,897,373,221,778,8479,899,831,219,62,679,503,507,12798,764,314,411,595,95,237,197,5253,163,129,875,42,896,1004,677,3624,83,930,884,313,394,357,268,4493,508,191,2,233,15,103,670,10179,305,729,215,507,874,694,552,3761,184,784,381,863,775,749,505,6973,997,80,591,191,60,807,353,3318,442,9,33,68,991,761,268,5209,404,918,329,914,679,375,414,12177,636,320,100,757,89,102,503,15718,1014,145,164,86,409,140,215,10577,385,591,780,187,1017,683,478,13580,1004,263,138,959,289,307,785,13790,243,997,133,528,283,556,806,1131,178,416,725,732,182,990,805,5225,992,937,726,562,29,1008,875,12535,475,580,101,735,280,171,93,14402,332,343,665,400,854,734,469,14503,856,937,443,762,1017,311,493,3059,4,670,171,664,514,996,283,7644,978,266,743,195,0,255,280,7644,792,178,751,605,74,530,414,10162,607,108,531,514,753,766,485,4419,570,827,742,194,198,263,959,14003,468,987,895,323,646,122,659,7251,178,827,787,330,532,161,652,11388,1019,345,965,774,566,835,363,347,861,9,340,75,126,6,794,347,800,900,88,968,493,546,908,7615,793,230,90,744,241,828,58,4589,988,14,90,656,354,382,628,4589,162,383,90,167,612,24,318,1813,857,80,1009,514,327,688,231,5686,1019,80,821,889,646,403,450,5095,454,95,164,649,271,715,11,10697,856,968,272,729,225,186,189,9217,893,220,323,618,755,269,179,11719,885,754,618,883,371,774,479,1436,575,231,39,70,116,386,627,13038,565,12,905,536,816,520,378,3649,1005,231,632,645,81,738,351,5072,267,987,45,145,768,869,790,14913,673,424,627,157,37,263,177,11365,378,127,574,569,142,489,58,4009,544,592,684,837,263,892,434,9425,951,658,614,936,977,151,1021,1170,639,234,524,215,205,55,783,4589,812,542,591,552,1013,154,961,4589,189,121,852,800,430,912,290,9996,446,265,136,283,3,422,665,1810,493,229,716,1021,762,563,769,12247,944,265,567,968,673,347,163,12247,549,889,114,742,742,213,14,12579,312,311,58,700,459,623,1019,3922,518,844,543,805,888,947,379,693,211,133,485,3,470,903,356,2785,571,1020,244,825,592,22,340,8026,787,322,739,178,874,566,277,5911,646,349,377,290,250,910,840,14259,127,492,588,526,248,915,824,2580,879,790,501,870,342,513,983,10871,76,993,806,68,384,100,857,11019,576,637,730,834,102,200,668,12018,798,35,254,999,864,267,148,5470,91,173,669,76,947,804,479,13734,90,741,113,480,832,668,543,4191,91,791,476,12,861,146,403,1135,617,505,344,338,556,268,390,13867,520,593,808,999,141,189,39,14997,721,680,832,56,846,997,544,3200,909,474,591,83,14,339,437,12668,547,977,352,862,557,389,215,4066,97,412,733,241,218,91,31,15367,760,749,989,781,840,42,286,8097,391,489,932,300,231,799,527,13987,234,334,272,719,744,545,872,1490,226,575,86,13,808,70,600,12398,980,518,1015,3,614,269,121,8812,46,782,541,233,323,220,327,12300,135,77,457,200,459,122,705,2435,390,173,918,114,666,437,996,6163,154,756,709,733,840,70,751,3211,1021,551,594,470,153,83,187,5359,763,944,874,968,248,349,17,5186,922,952,444,906,593,145,807,12519,118,707,832,972,553,140,644,13673,1018,226,211,267,327,578,785,3555,695,127,718,699,1001,431,713,9133,282,890,543,843,692,177,948,3084,473,683,524,143,810,651,734,11172,47,316,826,451,179,919,206,9583,103,267,932,113,383,570,302,13065,908,702,419,858,290,118,523,7615,812,943,119,13,853,840,693,8837,922,390,364,962,735,475,117,5038,922,765,932,15,941,416,212,390,454,26,932,129,910,912,770,15462,169,702,364,932,611,63,438,13214,311,922,903,877,392,40,875,3713,810,969,1,399,1004,134,597,1851,988,969,432,287,426,905,120,2529,184,727,712,16,609,545,695,3713,992,745,432,673,1005,623,233,2698,935,725,112,70,740,295,271,4962,474,701,582,13,321,133,707,6568,189,556,949,679,357,329,302,847,892,139,199,48,204,89,370,6673,508,295,1022,1013,378,1001,673,14165,46,111,24,779,656,593,129,8179,799,131,374,505,171,965,474,12905,982,877,877,442,1022,295,584,11697,856,977,661,463,559,838,918,4086,832,959,816,798,328,708,349,6102,856,607,120,45,967,973,381,2854,1010,942,542,76,733,12,729,94,70,813,82,124,635,579,318,10002,390,969,148,94,831,395,850,14257,436,969,519,901,831,646,8,6223,929,901,560,636,837,269,584,6223,929,151,998,200,1018,344,452,2333,929,824,173,885,484,969,595,12280,117,799,398,115,933,399,484,4318,929,132,764,1007,460,402,448,13087,211,962,230,883,515,296,920,2157,351,773,17,618,946,947,38,2,894,623,457,744,390,583,459,13692,541,93,11,743,1011,302,309,2333,310,251,422,459,673,698,228,12383,654,339,264,970,294,468,399,11365,382,466,431,152,291,557,714,11365,768,124,258,292,404,634,881,14248,424,424,485,513,778,581,837,8959,317,795,330,79,652,773,198,10856,218,274,258,2,43,969,20,6279,255,124,395,893,673,361,696,4776,255,500,220,192,1010,167,615,3072,913,944,524,603,1011,10,458,645,879,562,220,970,342,1005,385,13138,162,382,833,696,372,39,179,14429,915,417,275,37,166,716,6,7441,711,492,869,300,663,497,422,117,291,236,87,194,644,987,867,9250,1015,726,541,668,236,958,400,13214,672,526,820,463,710,331,816,11708,848,556,221,198,473,123,574,13978,963,473,39,150,926,594,594,14913,436,837,8,311,483,88,479,2861,256,936,524,752,271,194,468,13995,394,538,969,721,900,727,323,9499,843,330,1000,943,663,88,153,13552,165,720,169,59,91,908,752,5288,632,162,873,577,185,469,998,15940,117,169,410,316,809,961,969,13214,964,526,99,798,1004,608,563,12086,265,526,952,226,842,331,771,6761,181,93,872,517,490,200,442,4989,302,382,1018,995,110,120,27,2052,567,678,44,821,656,982,981,10207,97,389,839,424,417,896,159,15754,733,837,19,154,862,1013,223,10274,466,276,872,1015,612,583,832,7355,863,109,844,54,642,566,870,15222,308,429,584,443,63,686,756,5966,806,920,992,497,879,262,894,8212,394,291,751,317,126,245,54,8212,951,664,285,910,965,840,74,8139,40,549,633,69,753,613,135,10179,186,341,255,936,417,925,163,5636,695,837,134,230,208,667,41,10149,474,158,272,649,524,426,970,10765,495,824,170,942,471,954,71,5150,640,704,799,928,460,387,64,4919,318,127,872,424,371,251,271,7992,951,359,108,233,643,25,220,10487,189,880,839,266,483,563,283,9007,770,592,951,990,462,790,370,3833,988,139,684,645,401,713,493,3833,51,103,338,360,130,514,85,9371,767,7,203,293,654,296,469,8828,435,192,817,283,658,970,743,7043,659,438,550,337,922,194,175,13673,602,127,931,823,568,857,890,16379,454,541,989,195,111,42,902,11745,139,585,533,825,799,966,997,12692,572,139,718,56,905,186,27,12692,80,889,105,999,822,225,904,11615,896,801,147,434,643,580,721,15832,848,666,671,80,1014,540,250,8412,446,368,243,978,715,445,487,23,87,371,326,80,119,30,810,1473,829,102,944,968,780,143,346,15832,572,652,671,237,623,90,992,4210,81,643,545,580,447,723,944,10429,988,908,361,734,806,634,767,9880,675,265,90,54,838,424,586,695,43,492,644,114,127,658,831,12003,675,253,247,699,614,431,348,12003,675,821,153,821,234,406,994,12003,576,785,24,552,455,45,291,695,43,369,113,114,717,134,145,1430,26,476,105,1018,622,33,347,9079,155,129,105,132,905,759,275,7531,444,147,718,267,217,966,688,4822,812,828,348,761,637,656,263,23,431,637,1020,513,717,591,998,3835,947,173,68,146,330,263,341,3835,926,777,746,146,191,475,894,3835,926,622,11,146,191,392,304,7098,948,383,15,643,769,89,950,3514,962,353,958,683,982,27,1009,8448,992,428,697,31,713,662,578,13214,366,721,651,331,888,417,282,13715,236,825,815,638,359,318,1010,2698,717,953,150,575,144,926,284,14010,375,7,606,307,870,257,392,13790,670,589,588,764,60,309,234,9996,170,244,228,206,54,328,287,14010,469,688,588,827,512,168,117,12086,441,99,588,248,275,923,596,2529,753,343,805,19,92,435,349,6861,669,688,487,129,580,775,560,379,576,154,383,552,675,919,177,13237,604,333,386,625,857,398,547,9596,617,511,459,884,692,124,319,6531,567,204,82,282,117,69,441,13198,324,164,951,952,549,940,719,4318,887,787,301,659,367,94,967,10587,790,172,470,296,12,898,900,7644,311,538,860,876,528,339,743,15350,416,174,118,779,963,610,1011,12519,877,375,598,115,48,610,439,8374,800,647,873,904,775,858,100,12383,105,133,431,568,344,930,407,13198,722,376,273,74,506,401,737,15990,92,154,198,232,203,42,671,7245,188,83,509,292,604,602,460,13179,877,427,267,708,192,569,273,1184,674,126,381,953,922,937,951,12051,511,129,416,207,637,556,931,11158,41,148,49,426,648,105,441,4210,408,124,854,399,227,20,952,6437,38,229,167,264,464,253,797,11158,67,87,221,426,732,469,786,1219,310,537,511,437,480,494,992,10947,545,71,1022,891,666,85,155,13911,455,827,780,766,39,424,580,7489,243,608,376,470,598,42,222,1663,474,908,798,56,95,155,472,15457,692,578,641,897,767,390,697,1184,273,252,381,86,53,861,550,13995,0,252,429,715,660,993,439,8139,43,943,838,46,648,668,603,12143,281,894,451,408,493,56,472,8559,912,129,469,208,837,276,460,739,809,885,1015,13,374,235,604,8013,189,894,631,399,967,963,231,7517,327,195,167,408,619,267,460,14766,99,947,228,656,424,226,713,10848,381,685,99,8,241,439,142,16372,774,59,315,1019,440,40,85,4009,29,12,860,745,52,421,452,4794,969,402,984,674,982,967,740,4224,586,423,404,317,733,339,568,12713,706,28,333,283,305,602,842,8161,880,804,101,654,277,303,1,10517,353,960,920,552,33,570,353,13694,809,707,956,114,829,527,904,10232,675,895,966,752,422,764,190,7612,951,83,692,835,542,774,393,11749,268,274,824,752,832,76,795,14981,211,48,785,687,412,566,981,15142,934,991,485,772,360,329,532,361,544,192,824,1021,199,412,840,4150,903,32,54,580,464,34,175,4150,708,513,285,995,853,1008,248,14822,378,877,576,334,401,321,396,10480,379,483,954,125,714,862,840,8099,824,593,986,470,157,889,416,7003,907,813,437,123,571,492,914,1529,634,1018,667,957,793,734,866,3550,802,687,819,711,371,434,204,3713,530,205,283,259,269,1005,153,3713,265,989,134,4,591,168,49,15350,864,640,822,139,701,971,785,7317,545,944,182,330,281,318,231,5288,40,39,438,128,480,530,748,12051,40,783,865,530,371,26,323,12844,790,776,781,83,660,178,26,12869,372,440,596,579,710,888,236,3083,638,55,444,427,602,571,227,3083,658,145,558,961,198,412,575,3083,658,334,444,968,438,444,168,1029,669,273,1000,357,349,925,57,1880,319,71,99,85,658,225,604,1880,605,909,211,999,511,236,2,7060,694,209,820,758,587,127,117,2532,856,249,679,700,560,198,566,15203,305,1009,582,515,761,245,1,6445,191,896,821,915,483,298,998,758,351,754,853,241,443,87,526,12143,442,518,434,968,580,447,38,8675,988,922,844,746,692,834,194,13136,308,262,695,477,188,299,225,8139,565,368,751,834,664,42,129,15222,489,582,775,826,630,135,233,8559,243,773,928,724,877,231,853,1598,980,322,44,604,928,905,356,13103,962,754,787,698,73,21,644,12715,925,922,402,928,443,964,191,12519,1020,220,73,108,842,698,476,4511,987,744,830,763,560,83,58,15381,25,582,503,126,454,310,271,14676,360,190,742,126,758,170,442,7472,845,111,472,757,578,770,506,9817,38,234,170,1008,971,442,320,1703,308,457,774,280,401,696,474,12058,308,963,221,160,105,556,567,1285,899,963,774,513,591,151,118,6533,344,129,933,196,344,71,656,6228,360,816,354,281,419,298,90,14154,215,505,270,619,548,922,374,14125,923,895,840,707,994,99,965,2435,1000,123,721,13,627,682,593,11506,827,532,644,954,11,1018,683,1703,687,532,508,233,283,269,395,11615,189,253,930,233,672,149,87,8265,374,540,805,160,795,782,914,4589,662,842,584,660,447,152,401,3176,1011,341,410,238,587,30,826,3176,163,522,289,957,713,894,354,7063,333,800,101,93,715,637,970,4243,317,962,604,146,786,141,894,9753,103,827,408,362,945,969,386,13692,947,32,962,644,599,752,126,6457,848,307,143,470,476,457,824,4311,188,341,300,954,534,483,607,14913,139,594,476,877,220,1013,356,5253,431,617,584,883,594,893,824,15457,124,473,997,195,202,408,215,11440,257,123,452,510,731,87,477,12692,312,518,368,5,224,149,653,8195,557,824,120,515,181,832,451,23,393,746,351,826,614,221,1014,4009,544,83,219,24,855,884,556,7403,1,751,695,342,18,928,538,2529,546,128,57,143,556,88,853,16153,221,84,196,896,457,581,435,4882,451,387,107,831,557,42,729,6101,924,981,648,76,318,406,380,15881,393,630,115,761,285,386,422,9975,117,249,749,28,469,712,638,14903,367,239,570,868,861,968,941,12408,125,123,456,999,1009,443,995,4642,76,535,719,348,828,832,690,11478,606,631,150,566,374,9,759,16119,489,865,805,18,114,408,319,8582,901,789,949,202,992,487,981,6533,118,714,949,20,342,169,561,13752,653,789,368,267,203,578,472,15990,486,596,949,246,554,932,200,3367,515,805,569,863,322,1012,140,4691,299,701,596,729,703,149,273,7883,629,305,8,413,477,25,33,7883,765,935,588,1013,698,506,824,8587,539,301,403,455,368,671,319,13824,980,125,24,327,656,256,324,12713,110,0,786,700,231,767,822,11506,186,585,482,562,57,521,441,3211,968,765,398,827,135,718,151,6457,380,129,930,619,60,574,912,10627,254,415,8,125,720,280,212,7465,51,870,707,207,581,544,507,10812,316,139,167,603,766,320,323,15531,745,518,216,510,873,460,35,2435,411,812,24,671,281,71,707,12692,146,163,390,968,379,838,219,15367,66,80,79,662,980,161,674,7382,968,885,369,683,837,402,751,2052,653,747,998,39,762,773,277,1773,546,210,191,331,588,281,186,3555,672,229,805,277,846,399,282,3555,425,131,99,826,754,550,998,8564,41,449,575,358,100,68,870,9228,938,857,373,675,386,650,862,8504,659,915,878,711,233,288,63,14088,1015,115,287,305,165,201,985,3288,590,609,631,528,792,165,260,14076,665,273,182,1011,942,961,423,14059,980,277,383,775,864,171,254,4847,338,621,501,459,499,997,226,14345,878,845,763,873,503,637,478,4524,854,228,501,346,660,163,255,2457,41,65,598,528,441,882,615,5038,382,143,781,820,64,895,351,5343,677,647,422,934,353,895,788,15921,327,647,924,100,441,765,856,2521,312,647,148,763,311,465,168,4732,29,160,425,763,73,1005,555,15289,341,160,425,763,922,521,225,8433,738,910,317,615,639,676,902,5447,470,773,636,85,895,773,360,6034,381,974,54,102,752,194,152,14306,987,977,289,930,590,84,840,4965,683,429,410,225,977,194,250,10792,468,982,972,274,727,331,80,15409,1011,859,441,830,288,826,323,10170,948,607,441,972,801,154,18,11158,341,751,247,757,797,84,7,379,170,837,247,1008,242,281,774,13973,623,12,644,610,682,583,333,15921,389,417,247,835,447,398,756,4150,0,500,395,382,714,865,175,4776,712,124,973,891,606,782,337,4822,467,938,589,382,549,741,261,1417,958,991,574,475,920,986,575,11158,647,12,720,684,900,806,832,10465,478,429,241,259,838,532,546,847,767,681,378,99,543,606,214,13071,119,727,223,5,343,340,508,10179,743,502,245,331,23,998,627,10179,466,377,245,882,370,33,222,15865,774,835,11,542,10,682,381,12051,163,439,511,897,603,306,231,9172,561,678,822,22,490,963,781,14903,442,492,644,72,787,997,561,12034,444,743,513,869,743,772,358,2932,18,495,318,400,197,886,64,8807,389,307,997,56,508,907,304,13790,474,937,524,801,428,111,69,1029,594,90,244,400,896,806,825,11468,189,957,584,358,20,382,138,1966,581,793,508,561,889,259,170,1966,48,86,329,174,867,615,584,11035,749,377,198,683,497,414,225,588,1010,281,446,70,228,580,408,13376,202,479,919,299,330,575,994,7644,640,538,434,12,639,62,677,15457,237,115,861,890,911,195,929,15222,185,10,75,424,580,993,743,7644,827,109,605,247,566,397,39,16222,312,729,207,480,1,754,395,4807,353,993,259,218,259,299,407,15222,531,137,1023,437,664,410,498,12539,374,241,749,106,374,57,562,1757,118,67,148,64,609,484,473,9250,118,265,567,183,649,717,730,3195,204,964,161,59,710,396,944,2529,659,964,985,483,286,396,984,13715,454,67,930,456,1003,984,513,15816,507,735,144,456,245,153,555,838,636,600,446,60,414,303,1002,7472,731,169,204,634,855,1016,272,4195,332,326,438,54,702,35,948,1598,1009,1015,905,627,78,490,220,5284,1019,285,276,360,743,328,658,13539,869,541,234,885,552,916,496,12890,518,531,533,915,598,113,886,12890,256,531,144,361,102,60,530,7382,975,458,746,1015,10,258,270,379,836,389,793,713,762,973,928,15040,231,6,90,561,139,854,700,14913,597,856,501,742,646,916,578,3897,562,519,133,1015,415,670,477,8675,678,533,849,954,23,223,269,9610,655,492,299,775,298,339,744,7091,360,472,446,149,629,518,487,2643,104,351,379,368,881,520,740,12239,999,702,754,846,96,926,95,14286,209,141,262,563,891,409,238,14715,127,97,709,628,491,722,311,1888,305,52,639,891,861,838,127,12777,474,364,510,722,76,658,164,6770,558,660,773,814,485,593,240,6790,571,252,726,114,823,103,930,2962,155,77,791,154,963,633,211,15480,783,301,105,442,455,596,824,11615,835,527,727,965,952,619,391,11440,55,522,775,764,783,923,401,16082,557,586,570,421,619,121,948,792,553,719,228,580,931,1011,915,4822,833,1014,120,759,343,8,264,4822,956,266,949,414,184,272,626,792,870,249,24,718,444,787,755,2184,870,513,368,995,308,938,856,8548,757,1013,446,718,402,378,930,13466,39,81,198,515,871,112,317,847,291,90,1009,617,738,257,663,3539,614,792,462,881,48,410,734,14010,668,203,375,822,261,749,494,7070,710,425,162,434,227,781,542,10260,267,211,947,87,466,829,545,8653,246,655,776,337,431,192,636,2231,367,317,549,446,768,589,554,7289,109,899,27,512,92,167,101,7050,109,321,622,305,126,212,242,1145,1015,852,476,853,84,577,993,8504,425,120,425,650,775,434,233,2529,100,83,584,113,828,780,311,2529,387,617,911,510,641,932,505,2529,387,617,953,273,419,954,179,2529,431,789,419,366,419,889,522,10100,9,291,329,212,184,412,560,16246,131,302,446,752,578,160,987,11738,625,210,940,23,414,1017,172,7644,186,35,890,433,791,55,112,12457,289,115,790,322,246,718,411,227,733,669,486,763,979,566,741,16195,784,454,289,515,700,541,416,11968,110,231,691,212,639,406,830,950,234,83,364,889,639,469,994,11967,741,562,860,1015,499,301,297,4637,94,846,136,391,29,378,411,13508,315,606,8,839,432,327,489,8504,856,811,43,305,497,725,558,13580,479,449,49,287,4,768,246,7289,520,989,504,906,280,910,422,3860,118,989,963,702,215,511,720,15279,360,127,709,688,371,5,317,10170,565,445,730,159,564,259,630,4566,3,60,186,24,545,5,538,862,915,103,778,552,867,329,184,2435,911,18,829,75,508,979,666,2435,1019,549,767,999,248,884,81,227,951,251,623,267,993,100,931,4191,179,445,353,944,441,221,123,15279,685,333,257,832,335,30,497,8420,757,594,970,620,358,963,129,5038,670,813,77,13,336,504,896,13978,332,969,932,643,977,308,418,4293,206,906,609,277,670,922,909,1184,611,585,49,316,863,575,945,11603,189,594,315,764,281,847,225,14387,51,81,315,513,922,887,823,13344,194,424,44,955,987,585,682,11201,1004,424,210,739,949,147,979,10100,189,409,291,426,889,499,615,15289,757,645,120,595,326,713,828,8972,306,952,219,659,621,545,484,5386,881,962,410,642,563,586,383,16223,252,153,26,617,274,121,533,10494,32,369,457,66,299,228,976,10494,51,162,602,463,620,139,1008,9286,29,302,312,463,397,713,864,2160,327,7,755,978,461,646,773,14319,722,22,919,94,699,648,91,8837,929,369,210,946,990,526,304,15706,632,377,234,734,494,160,453,5064,964,938,48,671,34,602,433,13181,759,500,164,66,608,465,864,4776,46,594,546,952,43,782,321,4906,410,251,40,419,821,447,224,11375,290,251,194,66,1004,593,216,5038,451,291,110,239,636,967,534,13748,519,162,110,284,118,32,458,13466,768,38,329,295,167,186,662,15549,802,90,586,50,984,289,849,13254,201,295,742,102,781,87,696,3860,53,145,43,791,187,886,881,4619,785,908,358,717,155,996,615,4619,410,507,818,346,877,280,409,4619,778,696,167,665,987,706,760,3027,598,131,596,404,430,574,457,13237,658,16,15,741,323,523,356,7902,703,413,886,448,439,131,132,12844,34,23,546,747,154,650,368,8636,218,715,952,551,201,130,818,13790,829,562,315,13,973,798,804,13790,268,93,15,419,385,549,922,1029,97,937,776,419,818,723,346,3781,575,636,398,959,883,871,227,12822,246,461,291,146,19,764,879,8702,387,725,708,995,869,353,867,6892,180,978,632,47,328,360,788,8432,196,167,8,718,946,1015,309,10162,899,635,484,764,435,469,832,742,802,134,911,454,400,918,719,15222,414,945,118,1015,754,261,833,1165,312,539,960,600,80,705,502,1165,312,922,927,147,192,603,741,16156,719,261,790,721,268,313,497,7355,131,140,10,622,193,840,87,12149,971,473,203,307,914,360,806,8504,980,351,884,87,850,423,271,8504,196,600,255,150,802,677,671,4347,148,837,869,178,384,152,822,2529,387,67,385,246,372,122,699,2529,387,432,987,692,413,905,742,15981,5,250,458,436,612,367,96,16060,454,427,886,442,86,87,851,12640,803,169,774,470,138,167,874,12668,375,505,479,999,335,85,578,4895,507,541,116,241,61,42,483,1598,416,537,1003,702,260,741,240,4838,640,60,330,360,409,590,205,14138,680,333,113,707,418,674,51,8675,661,924,745,260,48,468,815,10129,82,496,899,702,276,531,909,379,330,196,533,820,382,580,104,15040,248,492,219,360,564,999,215,14913,73,291,879,154,877,635,771,3897,562,472,772,752,64,768,388,9357,410,394,849,977,364,616,806,9610,602,519,309,831,856,451,350,4314,527,472,1015,37,539,644,906,4720,453,705,33,646,421,639,452,2643,339,110,576,466,32,248,800,7313,266,484,510,911,703,550,111,14715,901,97,427,112,371,656,206,15228,66,302,406,189,508,134,896,10478,999,307,581,671,432,965,53,11010,999,816,736,423,583,226,879,11040,139,45,866,20,252,368,89,6783,675,666,824,283,747,720,579,15034,944,586,211,752,1007,147,778,6228,155,432,605,628,244,432,925,347,749,895,678,504,988,910,771,9747,462,814,902,10,763,33,617,4822,480,624,96,1003,46,18,75,792,173,671,952,330,508,1005,126,10318,230,145,524,371,449,873,58,4615,297,978,524,85,195,833,587,2529,256,299,36,206,833,837,713,2529,410,234,639,22,590,122,636,7883,155,521,919,747,216,33,246,1732,530,227,680,139,666,847,525,15167,589,46,607,834,87,738,700,3589,659,729,528,190,246,165,764,11478,807,119,47,944,845,712,952,14895,465,986,113,601,165,215,142,5322,810,547,126,329,671,552,64,12086,230,218,458,447,252,141,451,11445,431,660,162,100,635,439,162,3817,339,831,307,708,799,705,136,932,885,798,217,521,214,581,148,2529,387,81,805,429,600,313,77,792,316,339,144,839,280,646,33,7737,540,944,644,752,973,963,540,12859,415,305,962,168,456,130,443,759,571,837,914,843,143,904,236,759,672,675,368,843,758,345,643,759,576,594,718,417,705,980,656,8433,831,237,317,11,225,136,491,15073,77,616,8,619,589,398,183,2718,331,464,642,16,956,908,980,10997,493,279,972,68,333,521,533,4009,63,853,281,682,955,795,893,1721,326,83,127,203,770,965,354,14108,1004,837,637,1009,226,704,897,5038,812,562,68,465,128,894,534,508,260,124,318,209,362,973,918,3673,302,498,452,538,811,479,289,5150,5,817,316,535,421,910,821,1203,810,969,335,287,520,506,137,7465,896,213,459,510,970,129,834,11305,800,343,997,999,594,236,85,6281,281,526,77,359,335,550,138,4761,78,433,644,32,128,871,943,3555,999,526,719,74,439,509,948,6260,605,343,653,215,124,601,924,1967,605,699,506,266,36,1008,478,2407,348,9,819,657,492,540,58,1880,812,594,130,393,635,382,200,4589,745,657,696,520,212,717,39,8653,841,685,111,493,334,964,545,5935,509,922,762,7,874,571,416,3211,1001,250,741,753,730,396,661,7737,332,669,730,100,1008,243,910,6312,720,877,99,762,116,691,354,9499,123,297,315,741,493,361,369,12614,804,562,451,856,371,331,564,4885,624,250,746,277,602,780,828,1093,1004,23,534,267,896,448,437,12363,745,463,167,97,411,47,267,5642,823,538,156,154,222,780,740,2725,529,39,262,76,131,529,1017,12143,911,63,545,853,619,438,726,4729,489,1007,385,277,410,19,670,6034,439,311,705,127,77,742,157,2853,495,593,408,113,132,284,774,7484,641,960,708,745,989,868,713,952,722,93,361,513,145,521,997,15098,494,969,316,179,903,782,744,10792,365,593,494,1014,912,398,995,10792,322,807,746,970,531,611,29,5045,720,738,925,557,560,167,774,13973,614,788,48,753,442,927,257,4906,225,22,788,66,325,969,228,4150,665,474,172,173,207,445,117,4150,431,500,172,389,635,877,28,5343,221,124,973,239,760,969,412,1860,827,474,460,460,812,447,632,5038,376,500,264,74,132,877,211,2198,670,231,78,427,263,468,723,13629,43,311,984,95,218,316,914,2374,224,831,363,42,212,587,970,12829,536,758,748,391,370,287,802,4619,753,433,618,93,930,1006,2,799,577,877,840,74,297,400,592,1762,303,38,566,551,150,675,779,12680,615,273,503,962,763,906,94,13952,284,969,16,862,682,244,737,10915,124,824,291,657,193,822,633,353,646,329,267,404,736,820,406,6089,596,78,819,22,1011,963,25,11024,977,909,800,782,510,701,806,14535,235,751,182,961,292,370,127,1112,1008,466,328,404,543,701,137,1222,586,536,291,93,169,1010,376,1222,6,536,441,93,657,90,10,7921,864,1014,15,953,896,345,827,4381,644,695,678,775,787,139,635,5935,859,417,182,545,588,119,966,13840,957,558,707,663,108,481,387,11180,281,45,566,448,912,727,302,11180,78,721,527,404,471,311,54,10012,654,45,132,530,16,662,175,5966,132,286,623,655,898,464,661,5966,132,961,799,420,898,586,251,8671,999,795,685,719,173,784,646,9516,934,390,436,870,77,580,957,8356,475,946,642,742,348,674,656,8356,309,92,156,503,688,463,186,4895,664,874,158,503,767,347,797,8644,468,252,19,32,215,353,348,15858,474,256,584,646,513,68,1019,4496,296,618,374,853,151,72,600,4767,117,325,146,217,754,407,304,4670,319,420,599,217,128,169,144,12367,988,102,948,113,141,222,78,7359,378,102,170,18,409,998,520,1387,806,473,748,85,157,896,699,13259,446,529,317,791,373,68,223,9378,431,572,123,423,189,396,998,9378,431,572,639,552,86,382,372,1387,431,743,799,90,855,749,731,7618,703,220,108,663,230,749,372,14890,697,870,633,552,600,746,74,5472,121,169,584,179,714,462,147,874,1022,676,23,641,729,997,564,16062,468,738,90,290,1020,390,861,16062,704,472,11,759,714,361,695,7613,304,265,791,74,688,678,704,5833,163,1016,36,762,137,840,191,1321,558,738,458,489,10,850,302,4290,43,202,684,724,885,500,610,1371,130,798,943,910,432,664,841,14913,36,299,456,557,528,318,312,4893,239,387,691,862,226,38,584,2769,354,738,937,154,802,655,923,356,357,1004,962,835,867,264,426,15350,166,275,401,434,931,895,425,5288,896,945,290,434,131,561,551,7289,1022,330,167,775,531,404,984,7355,239,304,238,520,110,640,135,14143,349,115,673,708,660,65,32,15350,186,450,830,535,735,705,489,14784,862,425,370,207,695,663,600,11689,576,618,873,64,66,597,600,8130,218,513,5,25,998,757,711,633,997,624,433,686,697,256,101,4722,259,278,877,624,204,646,1000,10871,26,607,193,294,116,512,664,266,264,748,307,6,886,58,104,12519,311,235,381,640,356,52,164,12798,293,144,160,264,970,915,1000,15990,10,626,763,148,970,414,301,551,114,247,189,296,308,131,587,12798,739,507,625,40,931,289,740,8420,808,762,53,972,76,121,19,13829,692,231,839,450,464,196,400,12374,544,273,113,964,532,462,406,4593,138,572,238,988,304,100,240,7317,473,478,401,783,703,58,1016,5288,447,218,524,535,672,21,919,15998,799,999,99,749,977,264,200,15998,576,738,410,837,571,106,824,5288,228,1016,584,972,146,377,684,15940,268,558,860,523,441,267,107,5253,602,959,315,763,733,3,110,15457,163,166,777,399,145,852,340,3897,668,148,456,909,846,127,700,5288,268,935,211,863,92,530,76,9905,394,571,584,426,775,743,862,15675,319,920,873,899,174,651,472,15279,40,770,5,741,117,29,3,1064,73,295,332,595,695,911,67,16286,26,357,187,702,104,856,530,15942,794,564,962,804,379,256,460,5957,19,358,85,838,457,506,193,14088,231,501,584,283,697,555,202,9595,1011,367,8,666,371,34,546,3083,677,969,881,718,314,446,277,13868,776,71,286,605,665,884,639,413,980,831,935,819,692,492,425,5998,393,591,550,414,505,789,248,5998,488,442,972,266,134,708,822,12374,381,81,826,779,459,250,807,4392,755,273,589,657,142,982,621,8325,980,311,900,719,853,857,163,9365,66,90,411,76,230,606,555,182,296,169,827,682,97,524,237,9220,576,178,456,761,861,211,442,9220,296,582,637,94,296,1005,4,5677,468,673,826,463,702,256,79,10871,565,703,892,377,36,33,529,8933,47,752,730,585,733,741,605,1359,739,266,873,870,411,38,301,1359,66,924,244,696,91,741,323,8320,647,920,781,472,566,706,929,8320,640,158,169,626,483,982,980,952,838,664,487,853,301,298,703,4670,639,587,816,60,259,1018,589,1761,639,907,169,76,157,1008,4,15223,40,420,431,154,6,723,763,7498,165,636,247,154,365,417,534,1830,255,680,873,952,487,754,789,15409,553,217,422,458,142,986,640,13554,529,73,220,532,82,969,90,7498,704,911,921,734,571,262,863,7498,704,480,816,999,79,396,42,7498,310,581,833,174,621,840,785,4118,367,472,420,306,337,462,679,222,26,472,733,648,76,725,684,13057,427,721,26,365,483,567,10,14822,427,45,370,1012,1018,410,617,2624,94,581,900,690,706,860,418,2624,66,982,439,648,350,982,750,7080,808,733,26,801,693,462,995,12556,979,158,643,671,792,608,929,12556,934,991,286,757,960,300,985,6863,1004,851,21,334,300,267,484,4990,485,906,656,371,11,662,810,1227,1018,318,256,922,529,489,741,5288,52,304,381,969,630,49,108,5322,759,935,735,21,248,399,918,15675,379,362,254,555,692,279,58,5322,685,226,683,917,296,837,329,8174,518,910,99,473,483,515,199,13237,47,100,270,952,603,1007,510,13237,310,2,730,955,859,660,511,7050,820,749,310,600,231,359,172,8671,202,743,138,843,82,125,1019,15998,305,672,863,887,371,83,797,14010,806,284,129,428,461,339,129,1880,447,888,105,814,982,410,740,12017,371,490,596,248,454,270,623,10170,367,202,493,712,158,338,250,5137,367,274,344,202,179,491,253,8412,728,145,827,421,489,639,663,11824,387,841,456,689,305,979,612,14088,558,792,456,29,970,735,671,14088,228,425,285,897,334,273,1,5935,223,845,995,454,21,788,355,11180,447,178,872,174,729,48,191,12798,815,704,872,323,24,291,500,12798,359,717,182,956,930,754,954,5253,427,328,83,205,741,349,551,2500,796,790,218,823,686,617,1000,11440,573,530,19,226,708,447,48,7625,97,664,872,426,701,268,31,14511,664,951,873,634,383,585,223,12272,704,619,116,532,695,662,640,15858,240,990,873,77,895,83,81,5363,967,276,153,903,408,372,327,13049,574,636,833,208,605,516,707,8663,553,20,833,154,605,608,245,9436,162,220,830,513,865,787,589,7359,162,677,337,742,513,109,113,71,830,420,828,102,12,885,173,71,7,420,337,821,373,885,160,71,478,754,335,314,650,516,304,8488,260,1003,951,743,113,14,713,8488,624,681,495,761,495,14,506,7618,953,163,842,1021,943,511,396,9394,154,893,633,400,645,972,832,11155,228,463,285,693,670,633,354,16062,243,367,52,290,256,349,269,16062,468,738,276,957,220,561,265,16062,332,721,691,523,817,603,89,5387,675,738,824,891,579,259,137,5833,163,1016,327,703,507,271,888,5677,281,738,272,184,26,262,350,4009,704,202,684,707,563,892,400,14866,357,151,633,936,845,358,748,14913,647,449,456,266,764,694,118,13571,808,948,558,766,706,893,888,10170,917,678,275,447,781,533,884,7823,39,554,526,857,993,894,551,6179,19,837,872,492,616,780,298,4371,569,1016,878,692,15,440,863,7289,516,856,244,229,811,52,648,7289,1022,392,218,307,579,356,92,4455,410,839,780,883,408,1023,464,15350,186,202,873,749,296,318,256,13238,599,151,584,542,344,287,441,16153,599,517,189,394,53,180,903,8130,423,500,487,936,10,11,560,11142,124,888,775,839,893,972,46,6761,264,416,456,3,17,594,459,12290,26,680,684,968,616,635,903,1783,103,172,107,371,901,236,781,9632,732,510,909,821,985,915,349,8653,777,139,425,64,807,871,707,7098,1022,367,763,999,612,874,386,7737,805,7,1020,123,156,767,253,4455,732,918,555,752,111,981,785,8420,378,703,334,906,483,871,917,4118,699,927,47,277,214,972,329,10871,210,945,691,912,57,873,652,12124,305,932,241,0,10,727,700,7317,650,961,490,640,215,228,139,15998,708,936,527,782,125,968,563,14010,154,908,524,628,967,359,980,14010,243,81,410,407,680,479,52,5288,878,15,872,915,305,186,670,15940,878,949,591,995,799,350,440,5253,155,594,541,83,889,315,346,7289,290,917,503,803,795,692,622,15279,397,252,873,209,457,343,773,15940,784,969,310,638,728,90,51,3860,228,124,995,515,459,56,175,15838,37,702,761,897,697,886,917,11968,912,449,584,906,993,742,285,4893,332,898,456,86,436,269,414,11995,836,815,558,457,32,224,639,10871,603,631,739,627,733,862,36,8509,552,49,950,423,737,70,496,15350,739,811,888,656,829,512,636,3745,915,759,456,667,407,882,401,5666,259,327,289,709,697,448,369,5831,238,301,14,858,537,121,771,7970,488,533,715,13,1008,222,172,11286,445,18,489,646,153,447,41,5998,331,442,972,622,669,794,389,4191,224,647,629,646,622,274,234,16283,38,133,402,584,554,413,130,8325,5,449,86,532,181,972,773,14942,591,636,642,596,521,894,485,182,959,678,457,798,421,729,54,9220,576,45,86,76,553,951,354,9220,923,373,709,384,770,194,727,5677,155,936,286,634,299,371,414,7098,247,158,126,646,861,491,303,551,578,985,673,345,728,1023,100,8320,650,363,731,580,353,916,540,10191,136,129,684,577,737,880,531,1359,923,880,877,429,233,899,998,8320,829,993,244,47,997,749,754,952,565,291,370,368,400,359,600,7498,552,435,400,262,861,509,164,7498,739,300,1003,227,164,377,644,7498,135,532,790,719,799,143,790,7498,14,18,472,217,281,519,571,952,332,821,873,312,647,445,244,7498,222,680,472,174,88,40,459,952,164,680,519,1009,769,422,933,952,544,528,708,1009,159,1008,316,952,678,673,642,458,626,98,10,6535,544,346,50,174,697,472,369,222,947,573,733,546,493,767,7,222,94,573,733,462,231,6,460,13100,155,953,172,39,458,841,971,2624,320,609,172,893,309,660,426,2624,198,747,953,957,984,560,846,2624,142,463,394,192,861,131,131,14671,403,345,470,462,265,486,429,14931,360,619,905,306,537,620,956,12556,934,500,326,801,1020,947,389,13092,360,674,241,195,461,327,500,4990,215,13,889,601,707,464,941,7446,18,43,150,148,896,590,166,3761,647,657,381,768,166,997,596,5322,605,935,381,44,1004,217,420,15675,259,934,19,287,407,705,829,11968,444,1018,485,848,417,280,326,8174,611,890,99,349,642,839,664,13237,721,100,39,532,712,140,31,13237,124,116,354,972,845,752,922,13652,917,262,526,667,299,212,350,8671,367,48,218,273,214,255,135,15998,305,918,1014,507,643,25,571,14010,228,158,560,463,735,980,752,15965,447,193,591,215,412,861,656,6907,880,1018,709,269,5,199,320,1966,52,51,890,742,571,1001,339,2769,674,806,976,300,857,198,333,7823,39,353,730,1003,930,3,778,8658,11,836,15,439,594,62,648,4626,281,646,528,678,342,568,1011,7644,305,435,828,738,505,555,199,3881,142,951,20,188,108,835,323,11180,281,178,878,432,60,268,640,11180,4,626,728,174,1009,928,745,5966,132,685,995,426,180,124,355,8420,290,888,808,731,642,879,129,15222,55,8,761,838,275,720,37,2435,196,976,2,262,952,33,708,13423,594,664,728,284,916,1021,626,15985,573,608,73,429,352,184,967,12272,117,492,21,174,953,311,48,14997,474,845,660,911,969,212,327,13659,571,990,316,149,904,91,770,4670,934,550,561,423,770,823,125,12772,155,220,965,527,912,218,242,14349,845,571,88,713,1004,502,994,2871,40,194,133,1019,1016,528,268,5935,539,910,182,125,246,301,941,11236,999,722,187,314,433,583,690,13237,460,638,21,205,142,622,527,15629,611,905,354,38,138,633,327,14913,312,733,958,661,672,836,400,5308,812,782,167,311,917,977,888,4116,720,775,244,727,440,90,313,12645,759,293,735,205,767,14,677,1851,36,121,678,597,135,555,486,10697,304,463,464,578,548,662,607,8631,474,202,761,667,47,471,713,13065,701,738,123,300,918,121,729,12736,603,361,51,125,975,540,922,2511,474,831,498,150,662,972,285,3318,295,738,818,205,86,222,39,2202,296,242,575,695,648,396,15,1915,761,852,749,399,901,481,873,14153,985,435,860,843,105,499,552,12519,567,178,860,507,119,188,56,15865,173,533,303,114,490,986,164,1341,617,227,196,205,153,161,220,11603,576,55,943,674,30,915,761,10810,51,425,640,146,496,1015,1011,3555,218,299,25,968,731,248,19,1763,290,523,487,643,553,338,436,932,808,258,796,95,693,499,152,3713,596,915,986,545,556,967,106,3713,896,490,444,19,332,736,979,5253,670,299,182,856,716,965,959,14913,602,169,211,311,708,128,230,12519,659,304,969,627,831,38,737,13453,295,601,319,132,594,509,904,1093,525,264,44,872,720,303,715,15085,490,661,190,13,1012,813,148,320,291,601,814,537,220,409,339,13453,799,402,145,676,295,967,710,4116,799,404,173,437,236,581,29,11329,29,758,152,227,346,511,21,8653,699,158,99,303,828,395,544,12556,611,699,541,970,59,958,71,9343,766,821,0,427,1014,646,462,7823,493,268,826,327,799,375,534,2435,870,225,910,1018,302,1020,645,12567,988,1009,273,54,475,724,573,5230,305,532,142,936,503,528,868,5677,467,2,751,480,159,437,9,4838,659,650,781,899,926,956,300,5288,1004,339,159,493,355,136,506,12051,675,825,112,745,578,6,399,1029,764,500,968,543,446,443,244,2282,758,368,475,267,337,603,481,2371,626,33,460,377,623,390,244,7886,706,830,579,480,758,515,752,9543,999,830,142,163,503,350,653,2098,994,938,62,745,861,579,155,15350,94,900,428,245,958,361,980,7551,381,694,934,656,655,194,137,9224,252,77,77,463,354,798,787,11837,479,70,244,981,272,948,1001,6429,390,289,634,358,42,334,760,4456,899,369,259,683,551,802,1010,710,474,411,248,464,496,710,610,10487,721,131,439,757,992,859,642,6123,828,258,203,400,524,984,734,6973,1011,765,962,956,1008,53,242,4910,898,440,869,174,1021,681,391,11850,527,534,457,666,291,955,428,7441,616,427,306,659,539,367,989,6826,725,894,652,60,754,184,164,16110,575,894,9,210,167,798,7,3200,468,443,676,126,926,563,923,9307,381,778,286,645,888,437,943,15650,215,237,830,206,893,394,101,10848,43,433,173,106,276,91,819,13237,757,536,933,55,1003,635,414,3083,771,1007,63,75,523,704,357,9207,265,743,181,110,1010,571,393,3154,393,70,836,825,321,87,342,11363,770,862,594,687,698,954,834,1966,880,48,136,598,655,724,986,14346,980,258,170,598,51,213,465,7075,567,778,167,85,469,5,457,6370,899,759,958,941,265,593,607,15610,46,977,643,383,283,601,31,12025,588,260,526,866,248,681,67,16204,356,493,199,0,719,735,141,4224,131,487,985,205,483,399,163,3070,1020,880,464,644,551,551,326,262,237,635,295,766,170,641,610,10145,431,46,70,870,561,718,71,12567,360,566,998,876,301,566,14,14292,979,48,735,1018,612,506,413,3083,521,238,106,20,896,160,587,4009,944,272,914,858,786,395,157,10432,227,808,522,80,650,685,564,5998,899,48,54,681,780,387,364,2769,454,225,962,80,733,582,221,551,185,46,160,68,576,273,971,14913,920,211,376,4,371,5,832,14913,367,280,47,197,371,274,734,13981,474,538,42,745,371,210,92,15332,434,870,676,192,351,905,647,15085,348,648,851,127,543,458,76,7089,144,623,252,481,377,809,186,122,117,996,33,588,76,966,317,2782,74,60,142,47,86,814,339,2782,699,129,998,39,973,146,137,222,352,220,418,58,759,272,480,7440,766,61,855,970,665,4,883,1938,864,169,877,628,161,942,89,12335,997,686,171,85,302,843,810,8324,753,64,701,510,26,477,150,13214,674,727,751,24,641,651,496,5956,599,640,642,453,135,895,362,5253,476,921,104,489,206,638,551,11691,0,923,339,316,842,610,642,5288,898,829,709,248,346,734,213,13453,252,171,763,277,65,533,872,3555,173,672,25,504,548,266,998,9251,919,182,315,964,337,56,10,7644,779,37,612,195,912,466,378,8000,351,398,101,557,678,194,468,4893,353,398,422,331,634,788,348,5253,683,438,408,846,495,123,694,13414,575,139,400,420,400,581,117,4116,442,260,293,406,508,269,191,4116,880,704,625,463,679,133,909,6260,745,831,456,705,280,62,882,932,211,64,766,177,901,295,411,1982,280,704,456,109,809,65,634,1264,770,888,584,263,916,192,149,4670,672,789,728,277,204,504,676,551,951,678,684,942,602,602,940,15351,973,541,695,92,356,706,29,7917,580,235,835,819,491,823,519,4670,934,965,684,642,768,882,1015,11442,479,789,932,631,852,916,430,9228,361,174,80,277,491,477,387,1184,41,517,182,542,398,381,724,5431,374,951,503,316,139,646,308,3880,281,678,405,11,446,141,281,13065,194,260,333,866,512,337,902,14947,799,40,16,129,889,972,865,13790,447,490,182,950,157,763,600,1880,239,961,241,719,598,345,600,15972,936,442,760,121,131,931,922,5253,247,856,108,718,145,648,93,15754,37,519,656,658,145,902,127,2955,1022,704,244,546,834,115,147,8131,896,831,318,307,462,103,788,7576,553,94,333,910,5,145,522,6348,475,535,123,470,17,962,551,4456,683,259,671,336,629,752,904,10115,132,7,569,767,289,111,252,12804,11,97,843,76,132,593,29,6854,967,620,161,901,689,423,711,1041,351,354,831,781,752,818,328,10680,468,603,774,154,401,52,470,14456,836,959,218,643,568,532,583,1184,138,118,127,261,282,148,531,3719,313,650,169,234,561,123,408,12051,942,202,494,952,516,522,921,932,176,841,294,384,327,391,487,3550,659,84,41,48,1023,475,63,15650,799,542,579,719,970,485,319,4116,887,237,678,619,969,560,472,4116,393,393,596,942,229,755,666,6281,958,424,498,893,371,1016,437,3713,367,564,654,957,384,300,206,3713,267,526,228,858,231,47,706,15940,576,789,181,261,588,181,853,1732,491,174,756,400,152,335,436,10375,325,785,787,25,401,774,81,3901,283,425,665,63,497,325,415,4116,596,738,464,553,128,900,70,2098,958,162,723,427,994,329,192,3550,124,145,547,544,609,301,243,4619,98,202,584,959,16,807,248,13915,833,802,596,713,337,773,976,3238,997,377,596,498,325,281,672,932,140,772,819,712,256,386,540,3550,672,774,186,162,235,734,431,11205,430,305,375,749,182,741,244,10062,290,762,625,854,4,57,60,4311,827,139,781,159,842,514,155,11709,0,799,519,624,144,839,957,3555,522,670,75,757,280,529,544,4116,896,115,175,515,466,191,902,13824,225,917,417,909,837,650,682,12878,330,993,859,191,869,684,873,13620,484,977,351,371,832,324,194,1945,567,521,860,124,784,849,264,11603,256,657,398,83,952,826,349,14010,281,657,62,759,937,52,674,5308,869,670,549,332,85,877,623,7621,869,695,718,520,552,209,791,9645,316,750,622,40,336,514,713,12018,277,624,775,515,147,71,43,7122,533,237,496,13,629,6,143,13016,474,69,173,999,985,903,652,2500,522,181,735,757,665,637,460,4838,478,525,515,18,753,67,966,4311,659,664,339,787,285,116,211,9632,367,736,937,493,92,83,798,5288,565,770,368,522,881,674,177,649,122,81,958,321,530,989,150,847,491,207,461,76,51,542,207,14947,932,900,7,954,295,857,781,7498,740,974,749,292,137,373,511,451,53,862,5,382,137,706,120,260,796,837,80,692,792,3,594,13981,854,556,5,344,520,1023,395,12086,999,256,228,921,758,175,737,6950,473,738,278,510,82,838,664,6113,352,583,232,215,880,684,776,12086,938,435,330,825,375,209,242,4761,78,50,709,348,1012,715,661,9543,427,738,451,143,51,121,160,12326,899,636,721,628,242,580,632,15861,683,229,772,968,911,840,680,12398,474,922,519,835,303,442,840,8812,191,171,418,709,434,925,908,15287,874,2,632,178,873,507,826,4729,971,369,906,447,63,133,782,4175,887,427,26,432,838,123,694,8993,999,934,341,545,29,849,291,6572,721,217,309,825,301,581,532,13343,50,643,706,27,727,558,791,7070,748,400,17,270,736,873,719,6159,766,807,954,23,820,878,536,7098,829,325,932,644,183,240,336,3514,686,686,817,450,935,498,144,12519,257,849,56,855,503,833,64,9632,193,510,584,885,888,52,882,2861,659,918,183,876,26,556,505,5253,683,613,25,731,146,345,368,5999,800,492,873,160,371,680,351,13552,959,230,877,513,135,686,506,7098,987,644,743,468,1014,594,926,451,665,203,678,407,789,271,663,1732,941,210,680,757,736,120,445,2689,155,564,913,104,884,867,459,14088,527,266,145,311,254,820,796,4962,163,906,1015,576,117,727,645,8671,305,726,805,655,523,359,350,5745,154,645,926,442,23,626,610,12556,790,793,749,8,751,301,366,4989,817,464,44,754,829,44,974,8412,373,69,914,967,208,437,386,1145,339,542,304,626,322,517,47,5640,572,435,528,222,303,103,37,14088,96,449,584,371,775,318,394,4962,80,347,195,936,203,273,625,8671,571,913,566,342,15,507,551,13214,704,949,878,830,580,295,591,3083,279,845,911,554,893,597,615,13237,46,128,524,854,485,506,820,13824,934,746,423,643,853,805,788,1915,376,858,1003,330,1018,649,722,299,650,302,728,630,300,1005,606,11909,103,178,182,846,153,499,136,3719,103,178,790,846,759,55,3,3719,934,593,790,74,732,68,223,14010,338,55,972,18,471,329,740,6950,693,758,1007,646,808,1018,41,1410,183,413,216,99,457,508,191,932,277,934,416,235,874,708,452,376,148,833,693,630,661,678,868,7891,704,448,558,978,108,10,559,370,947,158,842,357,365,28,519,7891,766,593,877,674,102,748,244,13228,948,610,5,1023,611,40,222,9647,158,361,820,210,777,42,172,1430,260,831,46,952,900,591,600,1636,858,695,263,99,137,88,435,4806,806,279,16,671,864,757,702,8853,431,595,946,743,295,671,1018,11669,624,893,820,505,379,741,797,5364,707,978,457,123,398,516,2,8900,834,778,262,889,315,225,866,11164,662,996,830,113,285,925,245,2371,162,666,872,451,948,925,938,1250,719,541,803,336,720,841,542,4816,155,308,117,294,408,955,145,14511,352,480,220,813,762,526,716,8937,850,987,216,241,985,143,992,7498,694,558,276,952,197,417,651,9635,590,792,107,390,291,861,785,14143,150,945,167,371,76,812,413,4893,755,442,368,643,371,262,763,1414,177,524,276,601,513,110,651,11038,350,463,281,296,228,964,735,5386,661,998,716,846,841,14,309,7535,812,172,630,90,158,798,345,14758,959,1020,259,920,377,490,301,3441,767,407,306,113,714,440,429,3441,117,14,864,205,587,521,572,7122,447,67,277,174,954,608,937,6572,117,456,701,958,46,269,752,8991,757,14,272,205,159,1006,488,4009,684,2,171,37,130,741,35,12018,318,749,392,901,169,279,297,1430,632,654,316,968,774,764,480,15064,296,345,790,671,280,837,487,4191,721,918,39,626,991,859,43,10196,300,165,198,215,158,993,674,5253,465,758,840,277,228,574,503,3555,291,888,781,835,686,207,600,9645,947,474,184,342,1016,718,759,12668,489,201,956,336,339,614,996,7293,589,741,475,49,942,437,228,11993,999,274,725,761,72,515,725,16246,849,128,47,770,412,767,23,11262,465,745,73,854,264,70,700,14088,807,881,11,692,111,618,252,2231,191,538,673,692,675,482,237,3555,239,695,464,431,303,954,622,9645,506,878,775,309,885,437,567,6429,683,88,658,358,100,570,215,2648,389,368,919,154,576,443,286,7493,474,208,895,965,770,891,432,3027,74,859,386,424,786,146,467,9975,593,800,998,73,947,183,666,11160,34,790,63,936,98,422,179,12051,202,361,132,40,879,307,924,11603,605,46,262,413,503,895,287,11088,909,978,281,714,438,264,877,9959,211,965,504,13,1011,36,447,6216,351,708,637,379,695,555,641,3555,999,920,751,253,934,785,10,9543,596,538,107,83,746,646,831,6281,155,188,622,493,92,718,196,5612,308,409,776,437,811,338,898,5714,799,490,138,768,681,173,534,13065,465,859,910,20,719,556,414,2838,11,47,930,858,611,702,857,1430,806,493,843,762,447,448,409,11917,239,813,999,470,41,42,383,8671,465,795,443,424,71,465,818,8671,883,442,428,806,151,21,550,16150,423,417,435,337,630,886,231,11658,585,450,697,611,436,879,608,8026,462,859,173,307,753,339,245,886,628,678,491,466,133,791,261,9391,348,756,813,532,624,255,605,12692,99,198,756,241,819,225,666,7740,935,4,679,825,556,504,179,14143,984,675,254,715,985,908,706,2044,804,524,745,306,955,189,690,4731,378,638,843,205,650,12,79,6676,339,4,37,75,798,397,842,14346,565,30,654,920,739,935,893,4816,161,227,656,620,127,248,314,1184,518,749,245,83,233,593,839,11603,155,545,497,854,557,24,104,15116,189,61,66,85,753,370,174,15246,839,920,427,194,266,256,795,15267,839,695,827,931,223,626,785,10393,767,888,423,954,648,515,1010,8548,685,831,207,965,491,692,160,145,990,145,315,247,941,487,908,5303,206,88,636,628,105,260,143,2832,457,221,187,1023,292,690,532,9753,468,74,13,552,945,55,521,4018,145,60,42,154,438,743,342,4674,228,672,905,463,166,980,85,15064,586,666,213,690,957,835,510,4679,33,322,2,314,129,717,852,9339,379,743,752,13,790,25,317,2027,243,373,316,614,426,372,302,16158,912,242,658,694,596,857,331,4598,177,172,947,681,676,430,378,952,367,911,380,513,274,853,148,10067,7,672,343,468,475,154,776,3489,594,831,114,31,396,569,656,10573,831,595,8,290,56,130,888,14913,218,56,310,119,25,347,265,5253,474,284,791,377,367,780,634,10125,490,532,907,463,786,615,640,117,508,688,599,418,166,625,266,12829,89,266,104,604,963,635,32,2441,391,949,341,699,216,444,1008,4589,708,100,754,386,85,413,127,12017,144,294,515,988,286,343,693,6924,284,806,755,600,636,667,784,12177,142,820,910,521,916,231,183,12491,371,9,219,631,465,4,391,11790,817,107,591,132,137,982,157,14010,518,466,567,835,179,542,249,13790,670,528,659,1018,168,833,730,13734,474,870,47,228,904,905,549,7737,544,701,965,277,535,914,134,15718,850,871,260,854,370,564,1011,7626,57,194,472,458,536,42,246,10871,610,800,569,462,447,298,684,683,750,918,708,558,805,287,880,13421,487,790,131,731,982,301,189,14153,650,302,860,475,353,365,734,14153,834,947,167,937,773,209,348,2098,474,367,810,314,373,372,623,13790,829,424,361,393,410,656,848,14165,66,675,947,840,302,209,654,122,699,831,677,100,132,946,19,7891,304,594,423,22,13,650,327,7891,684,116,88,56,597,508,16,9499,162,967,463,781,544,963,793,14010,218,721,463,841,924,830,298,14010,632,721,839,217,471,308,644,3761,228,758,341,74,507,433,712,12086,423,811,370,989,767,630,713,15351,856,831,182,600,282,122,505,7883,331,831,1000,669,927,678,155,7003,155,695,365,446,351,789,882,15085,772,279,680,755,157,436,261,13501,1016,103,168,51,675,789,300,13673,420,787,946,226,859,787,688,14890,816,389,777,745,107,493,759,6628,130,273,584,742,612,411,48,11160,565,79,129,702,699,900,315,3880,682,721,117,267,748,542,19,7891,674,900,835,47,81,189,235,9500,240,14,296,854,77,498,951,9499,29,622,164,314,531,410,86,6601,51,379,972,588,510,741,664,11717,86,61,127,494,941,15,440,3620,934,217,772,468,447,90,693,4392,155,446,518,601,12,209,720,12550,155,889,599,1018,99,655,778,6435,427,519,668,821,598,947,562,10358,947,169,567,174,814,623,53,8299,282,32,191,408,46,81,381,7156,136,175,172,676,1002,708,12,7427,393,162,167,821,137,273,781,1321,474,626,400,868,132,724,556,10498,74,478,585,172,679,484,934,421,454,942,529,27,340,785,71,15006,186,813,954,3,294,1001,346,5359,576,678,423,622,958,946,716,6118,952,878,405,47,113,872,346,12018,975,823,740,671,466,965,972,14732,908,341,584,358,394,932,256,13734,101,243,126,1021,133,361,708,10318,691,806,219,652,390,184,326,14119,444,232,36,94,169,342,147,9880,586,998,678,644,36,484,497,6211,222,738,997,126,962,529,740,10659,806,202,25,233,1001,890,584,2228,632,538,221,581,408,155,130,7293,1005,139,46,377,613,390,768,7126,777,423,879,154,854,209,988,3768,325,967,120,666,613,861,604,878,776,594,402,113,981,463,886,6445,980,636,828,377,604,707,1000,758,474,785,755,358,843,378,821,15288,896,184,716,76,527,674,856,12143,602,368,142,614,949,967,428,2435,195,197,734,968,11,655,670,9880,967,420,423,654,650,954,328,13734,836,596,142,761,176,154,808,5359,46,424,329,423,871,70,658,14144,522,151,33,781,258,948,940,8653,267,558,877,863,362,179,522,9933,474,347,638,412,457,519,861,3555,94,573,718,74,422,889,959,9126,739,498,52,566,791,462,300,4729,414,346,566,143,337,590,227,9599,706,346,736,319,993,583,778,6002,351,792,529,208,175,386,460,6118,706,1013,999,995,665,566,423,7615,177,930,735,576,676,541,493,12338,369,390,428,13,548,209,737,14213,951,20,846,18,590,300,872,2653,931,930,496,109,314,653,104,9188,204,791,859,943,746,734,504,3550,659,472,827,5,635,95,809,2529,992,417,603,435,600,986,718,13715,992,761,122,475,213,923,565,2529,992,500,272,220,843,27,223,13715,74,519,380,779,981,246,319,4064,304,472,64,32,515,464,414,16122,558,105,584,658,238,554,100,8109,777,793,211,996,710,154,876,847,954,987,716,664,280,664,556,16070,352,232,787,552,634,537,226,1414,880,4,321,588,357,727,107,6893,947,411,622,195,804,274,236,10235,215,46,365,968,88,641,636,3904,155,719,998,85,316,696,977,3904,155,870,998,76,136,741,922,6102,230,870,105,936,219,969,769,3514,55,261,165,816,465,286,364,9963,633,641,132,362,920,619,245,8802,2,526,844,283,608,423,436,4147,916,119,424,968,774,93,48,4670,407,301,441,757,12,262,346,14402,365,636,153,821,168,412,607,14402,948,420,259,968,769,416,210,14402,490,102,259,742,79,393,112,15505,512,405,951,157,939,610,491,13087,282,485,143,750,964,82,19,11373,11,65,495,844,615,221,377,6449,1016,271,550,569,568,655,852,10215,812,817,1001,157,758,180,137,1471,1022,471,154,73,219,538,778,14799,929,886,61,954,79,33,31,1471,913,311,786,447,798,52,1008,1471,226,265,291,709,826,967,889,3787,79,582,784,368,810,300,780,2039,4,320,954,55,961,279,757,1830,73,652,226,170,463,718,739,11468,682,794,475,522,292,892,373,11468,212,345,929,266,324,519,137,11468,46,1004,626,239,716,100,338,5796,451,909,1001,174,982,971,228,7658,255,789,1001,596,878,967,12,14867,255,86,1001,97,396,993,705,14678,802,824,248,217,200,815,998,1236,1005,733,590,189,959,466,231,8938,536,841,901,827,92,492,180,9217,571,105,838,21,318,537,305,6002,291,600,330,448,1023,695,522,6546,232,131,90,261,157,190,182,14143,92,93,99,146,655,52,429,5966,210,1010,588,995,579,95,225,13995,218,169,98,74,955,315,537,9499,634,1005,728,755,336,731,24,15998,338,474,548,317,451,428,601,15998,223,474,172,162,659,294,562,5966,924,124,136,700,207,608,995,14548,942,474,968,718,342,65,250,14888,215,202,558,515,649,287,896,13912,847,788,291,74,662,130,503,14867,26,341,549,371,474,982,207,2052,967,299,68,290,316,618,447,6577,973,40,558,192,463,739,512,5322,497,651,244,900,117,757,914,62,828,105,735,638,465,434,805,7355,917,474,434,1009,808,128,17,5966,447,813,52,646,259,594,65,1184,668,253,182,482,460,326,190,5966,291,680,488,426,775,580,279,13713,911,773,790,25,762,469,1000,1741,163,648,963,354,132,732,270,15279,268,689,285,1016,400,347,18,15065,684,322,918,50,408,329,674,5796,638,954,1003,228,660,785,371,8509,3,580,844,545,832,151,381,12231,479,193,79,625,598,614,282,7891,704,813,640,55,385,710,379,798,544,886,839,945,238,826,769,16340,915,26,311,945,388,300,144,3116,488,961,619,113,787,508,781,3661,857,442,365,309,33,491,508,11363,527,730,673,890,215,885,648,14574,699,595,796,100,130,615,707,14866,381,585,633,150,111,401,168,6179,699,704,584,393,623,871,788,8420,699,71,660,742,46,673,865,3555,994,678,15,113,640,533,948,11745,683,326,976,876,205,679,849,12692,221,992,790,774,27,8,403,12692,684,870,129,854,483,556,587,7632,616,76,444,102,712,997,1011,10314,112,581,319,410,656,982,614,6001,979,923,408,952,690,68,1022,4670,393,587,172,995,483,430,313,2444,493,227,828,447,772,262,327,12636,419,519,457,74,708,38,196,12618,431,785,171,314,761,272,511,16077,733,672,998,360,189,239,247,8290,468,109,172,757,26,651,417,16077,474,917,953,654,621,459,48,8290,474,425,11,621,26,472,626,2352,699,17,736,485,803,815,409,6154,527,654,301,154,41,582,816,2091,155,311,921,113,557,424,625,15985,474,46,729,652,168,873,445,15985,969,217,316,18,1005,868,311,3861,312,993,510,442,688,627,656,3861,640,325,91,442,324,262,48,3861,640,532,120,174,250,149,252,9344,926,217,258,719,12,885,972,1414,177,325,708,671,822,83,620,1414,951,211,309,419,597,89,696,10871,342,532,207,239,307,122,707,7401,947,341,329,993,943,579,40,15606,569,1016,108,909,252,180,372,13214,52,855,52,393,703,969,627,13214,52,855,980,483,963,124,147,2698,870,570,182,196,811,757,823,15150,912,987,584,658,447,349,865,15998,117,377,285,18,918,133,741,15150,228,135,684,176,143,967,674,12086,34,841,988,825,534,885,998,13715,512,841,753,126,870,154,810,9217,1,763,138,841,846,465,503,4377,967,498,558,447,855,642,495,3083,888,952,678,336,507,161,333,5290,596,554,301,217,766,701,456,15351,888,733,8,627,637,468,933,5998,432,759,220,448,391,877,77,15908,638,348,341,666,121,609,118,1769,390,116,803,848,484,248,441,10587,242,331,135,638,762,959,477,7644,632,845,790,169,210,708,993,7644,665,538,381,450,1004,521,643,8374,38,949,912,640,757,914,797,15289,452,12,425,333,783,869,315,4732,92,194,873,86,539,651,253,4732,785,194,877,711,117,68,88,12383,319,969,746,81,627,281,999,3514,67,231,501,532,103,267,167,1184,457,345,941,785,732,504,952,13995,154,837,672,249,771,302,548,7383,194,382,244,203,708,773,830,13978,227,901,501,393,417,87,925,4278,799,433,490,327,155,38,129,431,572,647,742,630,824,459,852,11365,605,647,330,905,848,759,931,1219,849,16,838,180,428,249,452,10947,691,71,879,58,572,250,763,7830,922,536,484,55,669,1010,256,7489,468,846,572,627,132,366,108,12143,721,483,381,458,1016,449,208,8671,468,634,873,277,607,856,514,13995,806,594,167,86,441,39,703,13995,934,969,494,426,947,307,227,8139,427,155,947,83,761,55,734,1093,274,483,798,970,77,491,136,1017,865,586,771,314,140,873,39,8812,806,465,847,631,507,919,476,408,189,894,673,634,30,186,410,9848,309,382,958,749,294,99,360,7096,831,695,832,264,879,556,985,2456,319,158,1008,484,872,697,271,16372,1022,725,728,990,831,865,837,4637,828,230,731,331,132,735,24,7552,489,696,578,180,398,908,564,15670,586,766,741,617,774,612,752,3317,766,970,457,911,60,752,317,2095,468,113,482,508,256,521,583,13982,980,557,867,113,961,143,630,333,468,807,867,920,627,610,480,11749,268,341,185,999,260,770,55,7531,899,968,475,226,214,698,955,5109,665,987,153,999,367,484,737,14270,806,288,164,781,957,610,757,5529,228,230,666,551,154,437,823,11967,269,794,60,450,320,578,41,4150,7,1004,504,450,662,659,144,4150,268,124,317,179,584,460,547,11412,968,1014,636,74,989,10,338,13038,968,837,666,911,252,998,40,15696,964,170,100,1014,88,133,471,14678,866,707,981,32,760,899,910,847,20,367,658,860,908,869,497,13773,668,959,332,506,828,231,171,2529,662,367,332,977,970,441,727,2529,154,670,132,996,778,616,484,2529,154,957,921,18,706,722,648,13715,795,417,545,513,208,481,734,3195,14,841,768,181,115,689,534,9905,135,288,49,364,522,530,1017,6146,946,953,781,630,349,112,86,8807,659,128,331,203,761,390,118,7891,699,210,513,103,145,390,707,4637,46,582,198,48,743,599,868,8959,46,807,596,5,797,388,495,5759,683,909,572,226,647,833,305,5759,806,566,873,959,681,491,773,13915,632,140,310,975,329,58,231,7556,81,778,563,118,561,284,349,2532,302,934,636,146,161,299,715,3070,758,21,864,968,994,229,917,758,507,993,529,442,46,209,596,4224,29,687,1003,821,686,487,656,1341,570,680,127,557,984,193,254,4459,66,339,1007,757,348,833,408,13136,474,673,489,814,446,175,902,8139,427,284,44,601,752,200,853,4816,921,858,866,505,313,753,902,2435,672,92,668,671,244,70,386,13147,947,781,677,262,236,287,377,16122,381,813,126,654,219,271,163,12715,783,781,914,47,179,449,948,16222,165,721,6,762,201,353,149,10085,683,432,739,757,465,878,674,3987,812,432,265,968,373,990,965,8702,31,129,633,195,121,265,31,1732,845,190,690,532,27,448,869,4066,812,37,933,154,154,839,248,44,565,496,420,915,833,521,164,13144,610,258,920,489,832,923,666,8230,507,500,167,575,984,900,703,4529,316,870,211,648,879,930,347,13490,103,319,537,666,286,154,712,3987,909,113,682,442,1015,670,168,14676,922,327,341,561,358,361,142,2435,491,335,765,696,361,281,221,12872,758,993,213,742,167,70,225,12872,829,492,441,863,554,269,463,11615,685,369,326,742,492,578,771,4589,431,432,1009,1018,249,181,686,4589,947,680,336,954,522,276,127,2902,117,562,327,968,565,785,351,13713,569,586,968,968,823,724,534,8433,685,276,604,557,646,739,795,7474,853,1019,973,294,225,225,110,1337,20,341,969,246,34,390,611,10680,14,55,919,26,643,280,765,15738,204,643,526,644,236,701,1017,14143,548,594,148,408,134,594,308,5185,683,49,400,458,469,541,738,759,770,251,355,377,230,212,361,12143,999,366,776,300,278,885,111,2435,257,269,519,25,514,594,215,5230,637,1009,105,76,169,298,338,11615,896,476,481,513,157,298,192,4597,139,619,973,76,772,303,534,8900,237,938,173,209,34,387,510,14308,964,953,997,906,835,826,636,2529,707,822,589,329,965,10,840,7883,870,158,219,643,373,84,8,15462,175,695,90,992,179,651,489,4195,883,549,726,743,29,245,1,2947,1013,423,597,154,679,727,464,9975,869,86,423,404,392,317,767,10156,14,432,644,601,522,667,298,2129,334,313,678,356,854,175,844,5966,896,969,751,226,27,371,1020,15650,522,990,718,83,1011,22,409,4646,145,361,892,674,835,806,1000,1404,257,152,854,226,586,57,100,6348,353,74,386,757,231,1002,879,10225,432,837,824,226,940,475,831,7781,191,781,755,588,256,449,11,905,360,576,644,283,812,94,305,833,416,707,584,699,594,305,975,3860,567,113,569,656,384,594,657,8770,169,367,972,238,962,889,325,4318,604,610,301,702,399,667,59,9258,954,296,207,687,329,66,770,3723,899,886,142,377,392,475,631,4401,432,67,851,742,158,224,407,4191,32,93,142,94,773,768,460,9442,768,938,549,999,363,804,497,227,516,273,566,978,286,19,965,10812,51,449,258,463,958,526,911,16122,999,145,762,132,837,526,83,11440,710,0,247,992,992,1005,187,2435,221,518,727,654,798,406,18,12872,103,367,746,637,962,235,30,11365,972,500,458,999,169,871,615,1219,19,536,862,995,618,777,734,9936,675,362,836,737,896,491,374,5409,722,131,129,330,623,662,226,16122,610,607,273,603,99,620,808,14159,444,213,783,358,381,514,313,1732,609,534,453,400,724,148,270,9228,43,163,482,1009,604,264,459,8515,659,63,53,920,794,646,984,7043,659,151,810,615,701,980,504,5779,132,528,416,169,869,226,903,13713,187,9,788,100,373,444,392,1286,164,302,258,72,56,131,324,10100,63,582,574,522,513,33,719,14248,439,680,231,603,618,6,316,4212,946,362,501,671,132,83,374,13685,519,944,782,330,119,994,633,4150,694,791,936,995,315,967,413,4776,692,409,818,974,918,876,478,13685,392,251,465,820,705,736,663,12383,283,291,446,995,976,919,31,5326,1022,472,862,267,802,889,472,4078,189,537,264,757,375,949,737,2387,129,589,424,11,298,758,542,7644,188,965,880,113,942,72,709,10162,699,721,763,1005,959,152,850,11294,14,362,99,383,809,813,264,15573,189,266,560,999,679,936,778,15089,692,369,782,588,922,154,825,3272,29,22,440,458,608,641,14,15089,268,837,247,330,78,154,152,15832,632,500,460,757,572,712,446,379,457,472,967,458,256,718,410,14176,478,954,960,604,982,521,201,13685,40,210,240,603,706,144,822,4776,690,22,973,757,662,519,227,13685,331,999,870,603,133,361,942,1471,36,911,258,603,683,610,960,1471,778,969,258,18,543,115,742,15832,972,837,309,819,477,287,916,11939,587,169,720,757,789,914,759,4806,854,977,586,529,554,27,72,15392,1016,640,880,56,998,512,972,3860,61,758,248,386,596,994,634,6638,239,433,730,701,483,180,942,9958,759,640,315,356,168,475,799,14910,35,273,1000,709,142,737,926,379,63,888,291,601,495,445,472,12972,658,411,788,357,791,422,201,353,550,53,918,74,565,959,993,4278,561,653,600,357,94,626,554,9190,525,320,877,463,128,374,798,4589,283,500,973,463,565,963,369,6649,382,424,410,357,317,323,840,431,145,109,207,458,47,209,294,15409,48,148,1001,999,253,762,396,15832,367,341,782,924,798,169,580,4381,997,145,68,812,390,610,828,548,299,417,584,114,422,728,945,12798,637,951,51,162,721,945,888,12798,737,704,262,546,474,433,0,4155,391,754,839,724,384,118,714,62,1012,122,888,126,557,40,222,12798,305,753,180,288,156,997,19,12798,359,45,108,760,204,660,756,8139,481,474,827,666,241,846,127,12143,43,588,339,659,181,296,93,15881,870,45,494,544,285,53,583,8356,706,655,158,742,36,626,250,15591,228,1016,996,74,139,76,151,4808,896,328,424,802,160,48,127,1465,237,413,457,646,372,556,245,6303,371,731,634,406,604,638,940,8945,502,619,668,781,357,577,228,11753,829,341,1003,130,347,585,700,1371,873,238,5,75,420,464,448,14446,327,262,599,250,536,384,846,14997,439,402,684,18,477,1018,583,521,667,284,301,314,889,422,934,10618,987,683,872,74,35,1019,354,12798,359,402,339,870,843,448,399,6353,985,10,365,734,786,70,784,9343,924,220,76,174,303,789,469,8702,370,800,827,100,942,44,93,5935,1013,627,790,841,342,932,219,14088,527,650,182,619,442,941,724,5966,43,433,566,47,136,443,373,728,427,629,631,834,486,321,545,4926,370,67,840,995,507,886,719,6102,999,789,596,994,129,497,163,9185,1003,558,742,813,491,164,295,6457,699,323,733,759,770,686,543,548,880,225,408,154,153,367,518,12567,272,30,180,948,172,186,644,15367,444,623,273,442,422,298,662,6547,129,792,972,424,252,325,360,12374,321,21,603,74,142,906,614,14143,569,235,216,224,695,194,623,1502,967,959,182,486,400,965,918,11158,957,285,839,757,10,431,859,8509,926,46,413,383,645,610,389,7155,311,695,772,123,219,540,96,1598,711,30,922,262,447,512,933,2873,319,440,828,317,857,873,533,589,704,714,241,400,643,307,946,13868,808,94,286,600,340,198,243,4807,52,8,337,930,440,37,231,5745,367,472,336,417,36,449,191,11689,899,409,639,784,760,1018,387,5814,260,474,457,718,183,924,619,13423,468,570,158,400,843,83,116,12054,683,156,327,766,66,387,584,11630,664,532,719,742,486,76,671,7291,474,217,829,761,359,822,87,14232,447,322,162,621,581,1002,755,10260,981,264,177,896,697,974,125,3555,381,738,8,465,377,599,22,9543,640,977,796,307,425,570,844,12326,348,744,361,132,443,395,540,14732,97,90,315,930,769,862,187,9283,880,909,258,826,11,99,59,4419,271,566,146,719,279,133,390,9645,596,936,877,906,556,672,172,12798,330,424,361,619,766,215,337,4573,721,347,782,325,343,273,716,3555,580,678,660,781,568,133,443,9224,490,711,875,762,775,526,833,3154,616,758,467,442,763,434,610,3661,699,9,408,942,622,484,182,6761,326,759,866,598,800,84,80,3367,1019,367,272,147,817,982,719,2901,252,921,742,829,233,189,945,13715,659,759,567,627,542,594,864,3713,610,367,228,493,600,62,765,7583,74,744,830,619,114,583,605,634,375,90,584,699,556,954,351,9880,683,739,998,604,47,71,250,6163,692,806,733,442,1014,387,349,3524,392,135,684,349,970,189,482,15738,512,701,48,94,54,891,886,14143,931,695,118,762,337,932,561,12164,62,76,830,330,874,154,763,10922,674,859,483,424,659,635,202,379,690,621,701,154,647,922,486,1017,596,131,512,858,798,430,264,8812,13,171,566,66,51,507,228,521,474,829,729,654,219,826,137,15222,596,829,865,94,960,573,696,14138,33,38,411,899,905,501,4,8420,43,411,816,1013,761,865,745,14957,457,190,315,724,799,1018,377,4341,50,156,691,627,89,295,929,14456,66,60,730,978,852,1023,382,2272,694,663,542,968,717,75,144,6163,202,878,13,598,285,915,980,15529,447,500,773,617,232,424,983,4589,474,703,101,932,619,62,829,470,639,305,5,768,647,223,394,1914,474,232,565,533,761,222,437,7098,361,122,572,598,139,773,779,3766,599,923,524,382,373,669,737,8412,84,862,315,382,36,295,659,14152,341,784,566,246,252,583,600,9176,281,806,808,692,493,877,635,10360,992,837,153,154,676,873,183,2160,13,860,728,338,222,160,110,2160,830,373,395,217,397,459,983,9176,117,80,398,696,673,342,923,7171,464,274,765,532,986,923,909,5724,1022,74,258,952,167,45,287,6942,864,387,258,107,901,865,852,14319,553,480,156,560,145,717,888,14319,234,73,258,262,444,648,162,4597,155,888,746,745,596,455,588,10079,391,124,526,854,335,51,968,14998,638,151,332,743,195,636,252,2457,616,646,184,357,364,710,837,11158,883,341,565,757,252,712,539,356,753,56,470,936,496,86,2,6179,768,717,217,942,760,653,671,12519,59,304,179,628,737,708,928,11844,217,119,4,944,679,158,373,5150,406,367,743,54,970,853,683,2698,423,526,781,552,263,660,815,1264,14,978,1000,455,1015,120,797,7382,658,121,640,129,970,569,50,3367,124,669,946,915,586,635,1003,13387,580,910,108,627,944,795,460,13715,572,866,228,322,57,915,679,13715,218,956,902,655,652,228,636,2407,249,967,150,961,534,187,627,7493,917,738,99,675,46,138,149,13973,1022,310,572,192,310,394,697,13973,7,556,743,424,801,68,755,13973,478,865,612,932,340,311,1012,15129,52,329,801,173,216,427,282,14521,879,285,708,781,793,674,912,8432,1019,692,972,408,967,73,2,12457,38,15,800,227,235,394,746,3289,87,501,182,709,134,233,290,594,575,500,800,74,769,439,712,4589,800,512,584,419,160,356,972,14823,817,704,318,383,452,65,933,15997,947,821,684,357,602,276,700,2015,908,424,173,80,657,594,678,2435,48,962,25,94,748,252,350,5230,99,789,90,154,644,225,400,15216,1003,480,361,761,864,861,172,5359,63,721,660,862,385,347,672,15519,546,678,129,984,124,374,24,12844,622,680,118,364,636,875,21,6926,34,909,973,55,798,386,12,379,678,619,973,76,510,896,959,7857,954,658,253,1012,43,905,755,15275,650,549,567,154,733,585,675,3622,993,152,681,948,702,789,968,4932,339,678,684,915,302,33,924,10145,478,113,276,311,1002,237,867,12692,899,532,921,742,10,465,902,2014,699,102,755,76,719,759,956,15457,758,330,307,162,864,864,56,9461,977,880,365,113,744,570,585,12018,246,744,234,754,219,60,845,1430,23,676,801,513,134,154,873,7244,806,542,569,66,462,1005,564,7244,218,799,301,113,401,552,98,16315,53,453,921,840,981,42,189,11824,628,610,212,857,432,599,158,6445,479,11,718,162,991,424,1009,1653,26,23,441,246,11,287,509,5799,539,469,424,322,154,105,858,11373,761,80,887,452,885,951,768,14841,690,881,222,743,940,614,450,7159,829,735,691,930,789,439,371,1297,829,265,746,580,669,832,950,9209,678,22,840,642,259,586,934,11603,378,423,588,858,822,33,534,10848,447,800,513,85,139,440,92,589,529,968,526,195,920,608,353,577,506,323,997,457,794,439,57,1662,71,624,378,617,761,14,526,2457,475,879,328,634,24,186,422,15409,490,214,309,312,846,65,584,8933,658,382,307,465,779,476,297,3673,49,688,707,433,69,509,926,3211,898,90,972,781,85,75,65,1067,155,942,846,680,167,405,37,9500,896,920,626,155,938,420,875,847,954,870,86,952,143,450,649,7293,812,963,681,598,39,433,309,15881,678,846,422,154,57,521,8,4419,669,131,664,968,814,990,60,9645,917,936,738,913,76,62,666,13715,155,726,375,519,626,70,600,2529,268,93,589,442,917,296,659,2529,699,701,589,759,929,398,458,5364,643,738,911,630,35,39,20,119,4,714,967,513,1002,767,651,2702,980,997,630,154,1002,201,211,2702,683,997,608,702,244,465,228,11749,806,24,924,995,609,462,12,119,707,593,736,604,1002,840,741,1417,392,806,21,314,154,1007,102,7382,968,500,198,3,99,55,821,6118,164,131,68,745,385,9,40,1279,1020,614,532,507,913,1006,828,9959,672,583,378,1003,498,788,461,7886,351,604,525,113,409,669,114,6235,527,617,635,67,784,347,315,985,138,601,99,863,155,743,737,5396,161,928,860,819,73,378,347,5038,561,424,569,426,920,424,681,6871,806,989,264,404,449,920,28,4637,113,162,1009,448,240,998,786,8959,879,334,854,37,105,774,739,2457,821,432,316,146,798,33,452,2189,707,500,424,294,377,280,221,14819,227,124,305,442,617,924,710,6179,682,704,588,702,442,459,1022,15071,493,595,315,724,342,839,549,8139,352,701,344,356,176,325,458,7355,52,155,837,999,29,560,604,2228,268,238,657,1021,216,161,1007,1257,13,719,320,314,1007,990,380,2435,699,492,258,32,522,681,458,3861,467,824,493,848,167,84,172,3443,423,145,361,463,286,828,827,429,185,433,937,277,133,826,1001,4885,872,248,441,423,530,490,959,10812,980,636,682,400,613,431,534,6302,937,824,783,552,344,190,728,218,231,230,878,962,298,385,506,12519,223,170,347,74,871,471,786,12413,717,585,98,1012,288,148,119,12231,474,594,258,298,613,237,163,10618,39,607,768,383,693,284,207,176,964,228,677,709,12,186,79,14319,457,680,877,643,944,459,227,14319,678,990,315,542,408,915,244,1769,284,463,599,702,746,35,238,12804,470,326,230,731,390,439,860,9065,586,480,604,791,408,452,372,8139,14,993,810,923,643,648,99,14751,222,432,482,923,989,449,137,14751,268,366,482,588,387,598,252,8836,268,432,385,316,805,904,297,6922,283,1017,312,316,239,302,104,6922,7,680,312,316,1013,273,974,15706,586,257,234,277,834,496,510,14270,476,944,291,761,824,55,377,13440,478,562,700,419,315,253,96,4776,692,432,885,390,382,459,323,5257,26,576,936,719,253,967,7,13685,902,536,559,757,617,840,279,4147,34,367,115,146,96,570,941,11365,972,837,574,458,527,445,729,8933,598,837,147,970,231,205,648,5756,1013,238,586,757,166,365,872,15167,572,501,913,711,220,951,80,10841,410,633,128,257,408,439,802,5779,716,859,490,248,505,857,271,15092,92,747,244,695,436,662,795,6256,459,192,515,601,465,166,32,14042,444,80,330,179,158,670,80,370,112,944,423,20,176,307,105,389,465,124,546,601,384,697,197,8959,517,603,80,961,358,374,556,5759,692,808,672,74,481,725,27,4589,708,517,289,458,824,678,447,4533,7,131,912,1009,1000,795,324,10792,490,643,952,368,812,514,373,8756,255,663,334,18,673,920,81,5796,176,922,999,3,207,42,41,7921,97,274,656,757,571,687,181,4223,230,670,53,100,349,157,474,12878,273,309,177,907,540,951,667,9175,217,15,860,411,77,27,641,11528,823,43,637,694,184,697,259,9257,506,707,952,709,624,697,424,3987,722,721,400,821,136,475,1007,12501,454,45,835,73,364,390,321,14101,923,821,905,709,555,225,418,11060,627,127,276,314,186,708,602,2435,282,883,156,631,626,161,361,5230,871,271,567,113,47,578,75,13147,506,998,999,205,613,949,348,10551,464,251,867,205,795,910,200,3662,898,671,158,154,718,84,803,8521,812,67,668,336,47,212,240,3795,951,80,313,671,852,33,343,10741,812,341,6,423,944,706,684,13863,989,325,308,177,976,668,485,6826,1003,911,162,798,361,736,308,3723,988,851,684,767,280,342,540,1663,589,591,719,767,721,905,695,12143,712,682,5,798,36,110,284,12457,165,837,401,615,713,353,622,14809,38,102,275,943,679,235,683,14453,829,792,529,368,815,933,652,1925,812,1014,89,239,762,462,313,11440,907,532,810,532,394,411,812,5230,5,1003,49,338,761,269,675,8945,711,247,718,314,243,209,78,4191,97,793,503,174,613,506,35,15644,34,280,678,113,264,202,511,9958,659,109,911,46,650,969,127,5796,66,285,965,76,299,323,424,6750,947,425,569,357,10,789,614,9425,372,843,241,719,25,95,593,588,331,902,230,13,625,694,157,6445,103,271,647,754,779,861,35,12058,666,934,463,154,219,715,151,4419,392,253,309,76,727,298,684,11040,898,626,276,896,286,73,407,10035,683,889,107,1018,175,280,115,16268,999,831,357,906,382,72,144,15574,474,109,809,263,310,329,923,2435,302,886,580,277,926,957,819,2680,427,361,350,682,709,625,374,14322,465,517,112,622,591,634,452,13719,951,570,310,801,308,9,928,736,757,424,247,608,667,668,247,6310,816,613,58,762,275,861,573,16153,66,424,470,125,334,857,315,7382,638,330,472,404,385,990,631,3367,612,424,974,752,936,402,560,5756,913,81,634,92,375,884,700,7293,812,732,965,696,361,465,821,14511,468,619,869,696,76,739,454,13622,599,806,890,419,36,431,161,4052,1022,208,888,143,96,47,420,9770,678,328,128,309,94,545,840,11445,14,951,560,330,167,634,251,10812,766,109,839,109,934,399,610,6260,165,859,455,100,576,75,541,9798,262,107,785,358,929,197,133,2371,268,825,715,66,224,5,187,4245,252,806,387,162,896,323,492,10812,670,411,708,159,548,317,713,3673,95,688,5,884,699,574,30,10697,142,424,673,819,1023,269,396,12822,268,252,340,146,59,271,504,3367,815,593,684,507,299,186,810,3977,726,232,695,852,911,214,495,3723,316,518,607,761,940,708,617,9962,277,838,259,759,568,776,713,7678,268,37,745,262,919,143,252,11889,964,338,264,944,299,108,513,489,678,680,277,48,596,389,791,6279,272,619,418,552,392,1002,539,4885,707,784,475,696,705,71,130,11060,763,251,903,883,761,459,81,10836,1000,647,167,757,759,997,316,12798,680,781,476,249,372,578,484,390,586,964,324,458,185,697,447,9312,75,837,886,819,0,914,902,7409,203,131,48,489,292,47,510,12519,690,564,630,190,905,727,789,2919,487,174,47,709,786,424,579,10577,694,922,788,798,787,353,225,14869,448,971,63,679,324,545,752,5992,268,971,580,757,554,766,77,7628,923,320,426,532,807,514,634,5038,52,369,330,767,392,31,247,9218,586,758,198,643,176,437,114,4311,790,169,650,646,442,9,488,5935,899,707,258,287,592,823,549,3443,34,71,541,404,635,758,204,10812,14,71,264,802,96,550,946,11440,317,232,543,162,288,221,1023,12692,980,549,288,968,871,84,630,5396,706,824,926,256,310,269,600,5796,302,81,15,603,207,780,668,16106,548,585,633,130,169,84,106,4950,682,566,456,330,513,973,291,4147,972,313,291,968,789,475,663,15832,594,432,870,294,896,255,335,7697,81,609,558,442,709,350,851,2532,339,88,799,750,769,997,714,11506,999,596,259,55,167,610,838,4772,638,790,154,170,158,836,464,12300,14,621,446,239,554,177,493,10622,74,24,153,742,957,289,191,4033,699,500,386,400,323,459,887,4033,51,424,788,390,805,433,394,7659,721,636,1020,686,329,768,346,2649,867,278,422,262,504,529,460,6429,74,267,386,234,679,674,617,7612,476,942,638,4,738,339,376,9486,369,284,613,419,385,475,71,12715,574,109,947,520,34,464,160,9770,530,704,738,969,513,9,585,2032,683,901,925,32,226,554,440,3443,942,424,790,961,12,431,35,14159,863,124,211,419,239,110,714,4806,493,650,854,879,503,458,130,2689,155,538,743,941,372,496,865,11886,712,1010,640,462,94,646,712,16122,692,382,126,419,863,822,31,7638,683,445,589,359,548,112,158,12519,707,162,976,856,372,662,734,390,994,717,503,327,958,871,784,14452,626,336,886,709,747,640,710,8665,117,353,135,978,314,1023,423,9499,806,334,320,552,613,126,320,4589,683,645,664,554,860,980,747,7661,144,951,253,798,659,400,418,12194,191,169,423,74,239,368,193,15099,994,817,735,601,680,963,1020,8945,319,558,921,404,896,57,126,4191,183,472,78,709,798,138,216,6839,218,472,264,314,714,80,610,13824,383,910,273,652,1014,1020,385,10587,743,221,584,552,650,209,146,11907,271,619,102,709,328,646,740,10054,302,832,424,330,760,725,195,6118,240,532,1009,821,877,352,934,16291,114,998,310,995,292,501,159,6935,611,954,790,142,493,847,624,10162,163,284,486,330,774,660,815,12143,427,682,101,20,342,593,164,1017,924,619,365,601,96,981,754,10429,217,520,887,84,760,149,121,13147,14,617,973,458,66,413,909,8049,574,351,973,742,864,1,227,9860,464,38,380,314,572,209,128,9860,915,813,343,423,79,626,977,745,980,619,424,952,219,540,317,3987,289,636,965,952,29,269,460,2930,499,432,361,734,943,637,1019,6826,1005,985,551,646,326,887,340,3661,97,163,317,246,464,198,754,13622,775,269,171,32,650,486,164,1974,724,193,127,600,521,897,544,7669,691,424,936,74,862,660,272,1547,673,704,639,442,852,439,735,13742,951,800,313,317,798,285,544,370,673,725,569,489,852,878,1015,15658,255,505,365,451,169,871,341,15529,457,1003,801,779,885,269,271,9079,912,566,11,816,761,610,326,4589,683,798,877,598,195,741,242,5759,692,675,796,92,552,915,542,3897,479,704,596,348,358,610,91,12639,479,761,718,128,286,471,712,4761,527,472,743,709,370,722,301,11335,304,997,567,245,667,437,804,13824,980,894,756,47,944,714,51,4243,132,886,259,113,994,402,129,15658,580,435,763,335,1021,831,957,4524,6,471,423,177,883,709,467,4611,358,752,988,56,34,509,331,11295,410,929,953,5,104,541,579,7244,155,17,790,75,8,62,773,7489,490,751,61,761,772,459,372,1404,302,486,247,814,274,871,922,8582,806,59,788,127,920,198,733,634,268,446,728,968,12,486,610,227,888,155,343,262,548,949,128,7975,342,911,470,755,224,155,765,6179,338,673,760,972,1020,427,792,12519,338,474,588,856,383,449,188,5966,339,969,588,330,300,491,376,14823,580,202,1007,588,232,148,896,4812,632,213,975,1016,1020,229,133,1236,757,345,652,250,229,318,668,7579,468,416,645,145,247,338,969,7382,162,168,330,364,592,390,330,11085,395,938,217,843,657,713,191,8636,120,283,331,462,231,559,262,7465,251,901,131,995,397,970,375,9543,465,367,755,546,475,181,226,6260,502,225,923,498,229,571,715,6429,907,0,862,936,447,48,302,12692,683,751,366,766,801,993,85,10988,812,549,104,94,358,706,305,4191,135,169,795,246,10,402,108,14144,539,394,390,631,761,591,544,15212,823,477,148,412,564,447,101,4147,55,311,475,968,659,255,35,10334,281,562,538,532,10,374,149,12645,738,2,495,227,415,400,622,5447,383,355,1017,743,243,245,655,13103,806,883,303,100,502,895,52,3148,449,369,877,853,861,625,376,12345,268,158,612,267,511,279,940,7244,74,158,207,100,133,904,823,7244,790,909,475,870,644,836,287,10812,351,909,813,74,1002,570,182,12715,574,636,348,640,373,350,615,932,457,283,559,820,95,852,389,3195,806,409,439,406,372,833,510,10225,272,923,336,943,377,574,100,14159,748,71,49,546,992,724,379,6179,699,273,612,702,958,651,587,8374,650,93,129,277,31,627,199,6002,812,129,291,968,449,222,373,6188,829,129,938,277,662,537,452,7192,95,556,720,68,94,353,567,6307,109,158,677,74,425,605,513,2816,20,165,489,470,326,331,672,15838,690,607,182,143,385,557,650,12827,273,582,566,298,425,84,137,9190,165,621,655,552,429,102,327,6935,856,170,655,933,425,782,104,9102,699,445,829,404,357,954,933,11886,858,597,383,642,761,42,0,5604,1000,417,234,501,992,429,900,6445,188,430,613,174,86,545,881,6445,856,807,516,801,261,317,493,8139,572,411,82,883,360,317,965,1341,7,837,775,643,205,666,240,9808,672,1002,709,358,780,588,510,15381,487,169,291,74,982,269,864,15381,165,169,264,968,714,255,361,10911,766,145,40,978,522,871,151,2282,419,614,662,557,746,684,297,9959,856,836,712,2,689,662,393,9736,443,26,793,744,974,846,227,10618,639,500,452,643,55,148,40,6179,682,438,318,906,684,923,842,8202,562,626,216,371,203,723,584,5753,575,22,258,458,510,851,978,379,382,705,973,419,613,519,244,12053,678,341,324,114,673,341,951,5256,246,998,574,940,328,604,564,15654,706,492,722,364,515,593,820,16185,678,425,743,601,392,752,600,1026,699,850,773,601,1011,533,78,9775,662,654,153,801,515,759,169,8756,682,594,153,298,401,620,510,4147,518,680,15,642,617,506,216,3153,15,892,61,18,461,1018,422,11578,692,307,563,63,20,439,258,1827,917,558,648,154,659,163,463,14556,768,831,806,671,372,806,607,4968,268,90,729,801,187,649,647,14315,176,15,120,170,734,806,647,13881,519,701,800,423,688,713,842,9900,338,528,746,239,461,704,656,6707,847,821,559,696,461,293,942,1629,294,540,562,978,339,45,648,15035,257,638,589,703,935,252,449,11317,257,982,816,462,591,934,200,5387,191,831,24,671,244,459,784,11179,582,987,883,506,158,154,106,5695,883,903,806,365,224,445,510,16184,685,789,319,423,638,584,627,4776,806,701,191,684,789,325,204,3206,678,474,936,858,19,749,121,10911,300,162,825,924,910,187,8,10411,691,604,700,625,414,915,447,16206,154,965,667,249,202,65,535,12524,581,789,698,179,100,669,436,6940,581,24,557,895,754,374,88,11753,39,319,604,22,617,356,221,15098,237,675,153,114,36,433,635,1733,544,793,973,626,481,999,98,4078,672,424,839,447,449,502,927,2267,669,273,937,862,792,1005,689,5906,683,66,728,101,986,537,543,6126,701,323,604,660,298,448,737,8275,474,806,911,902,815,182,639,11739,572,273,838,364,492,659,358,2033,527,739,566,585,901,420,600,14462,427,845,566,601,732,530,187,14462,40,993,566,196,829,448,1010,14462,40,993,816,290,600,377,237,13290,812,607,911,974,310,581,199,14462,912,721,943,701,861,806,395,7945,605,323,681,294,432,377,47,2588,291,162,873,743,338,686,592,11486,959,90,873,744,421,869,85,14410,767,806,451,970,999,555,197,2277,691,460,940,652,379,962,343,8750,685,793,262,47,342,252,129,6814,904,325,777,188,529,8,356,11454,637,430,579,702,571,42,625,9119,267,109,503,938,776,387,96,12251,640,831,198,934,313,509,917,5071,387,831,637,368,582,475,819,8010,265,439,400,101,465,443,832,2891,493,439,25,856,948,513,640,14213,487,959,599,162,819,706,318,646,56,220,171,296,676,732,21,2203,312,249,123,400,29,862,861,916,544,249,778,916,859,174,151,11214,895,831,772,447,588,856,480,13982,558,778,276,756,4,248,879,4456,571,998,569,718,132,953,929,13752,186,446,272,815,556,724,188,10067,321,423,908,959,957,506,671,1930,675,442,529,684,823,989,238,5209,558,182,380,130,718,116,848,10411,670,959,105,952,522,608,653,7122,339,55,406,66,831,395,335,7122,317,220,843,447,364,176,403,3594,85,120,854,58,939,256,100,13179,997,789,456,4,414,567,443,8987,264,47,558,752,957,854,69,4116,923,328,772,217,124,52,808,9224,683,678,194,868,29,591,704,10145,980,580,691,139,665,966,815,8195,602,284,998,580,249,896,656,12567,527,90,973,174,518,447,900,7740,611,424,538,770,66,298,223,11630,611,831,431,636,563,122,662,11603,934,67,680,557,433,784,106,15965,954,243,276,47,516,271,348,7498,907,86,63,177,718,424,99,2052,999,145,301,223,694,413,914,12613,849,791,735,654,771,857,923,4456,351,636,726,644,843,558,110,13423,228,573,286,262,195,447,977,12662,917,439,290,489,120,965,825,5966,1013,813,255,819,713,743,413,2130,103,874,877,757,86,169,231,4670,325,371,260,952,136,993,544,5359,763,424,427,354,249,1013,361,6870,8,593,895,813,702,53,250,12398,575,711,90,126,518,990,396,5230,659,144,569,952,369,70,510,13423,444,90,1001,150,487,982,495,5311,319,449,16,844,563,298,563,11844,611,695,262,566,1009,460,267,4139,571,878,579,279,844,646,821,9543,191,432,503,419,462,169,442,9543,978,909,142,63,150,915,458,13714,558,834,398,891,446,361,244,3661,553,987,726,742,142,660,244,11708,64,444,16,289,536,209,842,15706,482,937,846,423,774,121,1000,4078,992,997,998,47,418,956,310,353,40,262,850,192,944,608,480,8420,522,243,543,945,392,373,942,4597,544,500,324,423,946,25,875,5753,444,327,728,470,154,993,335,11440,444,807,242,94,758,844,828,11440,324,772,303,999,66,580,807,7579,586,48,638,377,309,634,786,1219,267,791,423,172,94,442,460,14014,8,171,818,974,349,153,901,12086,873,789,460,920,274,12,901,2098,580,801,728,404,988,904,482,9543,66,280,386,338,119,129,19,3134,390,800,386,253,603,550,422,9690,66,169,461,126,123,627,452,11690,66,179,325,386,449,127,493,11551,684,131,600,85,409,323,425,15928,239,936,678,838,86,552,361,2529,210,923,36,462,664,317,645,10697,602,806,48,257,493,889,714,2444,305,513,207,724,394,660,514,6457,4,83,207,801,102,585,530,7128,117,377,49,936,229,83,644,5230,145,232,90,458,522,269,158,11440,958,477,368,821,761,269,821,1321,342,588,347,801,113,610,237,15129,879,24,644,821,133,791,788,12798,268,733,228,900,667,996,375,1203,664,645,737,1012,590,969,349,176,546,948,524,419,590,325,600,13685,888,434,319,603,747,115,53,15098,304,253,524,424,798,342,523,5023,391,880,569,914,618,209,852,4470,14,821,23,801,871,349,172,5023,34,643,395,999,96,143,399,14453,961,582,326,458,461,50,911,14453,961,253,235,330,714,806,290,14453,1022,322,398,666,394,353,54,14453,218,253,770,552,714,239,662,1561,768,911,973,3,691,877,514,7989,948,536,504,1011,680,143,168,4839,519,500,846,995,626,969,12,3073,519,170,973,458,127,353,5,4839,915,24,423,709,118,591,838,4839,830,576,423,458,394,969,326,15748,691,500,423,821,70,42,380,14172,14,837,973,458,83,889,309,15748,474,486,423,458,691,969,729,15748,371,349,247,709,613,445,41,3073,46,643,247,709,320,445,338,4839,638,821,258,821,291,353,200,3073,46,837,973,3,627,143,228,15748,474,417,423,357,118,209,96,15748,898,821,423,1009,826,445,761,15748,898,244,973,821,617,986,287,15748,490,349,972,72,826,890,7,15748,474,349,423,709,758,949,30,15748,490,244,423,709,437,634,789,6335,474,821,423,192,127,115,968,7484,29,973,569,72,360,413,133,6335,896,328,763,424,106,905,728,7484,898,590,156,996,831,660,485,7484,34,973,153,709,106,662,677,10662,474,789,423,791,554,467,634,10662,947,243,972,424,229,634,815,7484,638,947,972,709,423,826,340,14172,898,593,574,709,118,920,130,7484,34,789,431,724,383,317,31,14172,898,593,400,709,420,38,281,7484,34,718,264,907,106,971,579,7484,34,789,423,72,250,317,832,14172,898,291,400,709,982,519,396,6335,896,789,361,671,53,767,764,14172,947,528,303,447,666,209,832,14172,898,528,828,74,666,422,166,7484,1022,855,733,512,752,451,195,7484,34,1016,733,447,543,445,336,7484,29,718,998,506,779,209,310,7484,29,175,431,308,167,10,35,7484,34,947,472,709,525,115,42,7484,29,243,998,308,543,660,888,7484,29,947,998,308,537,660,906,14172,947,821,992,709,55,209,172,7484,34,821,728,769,106,665,485,7484,29,947,973,506,93,501,151,7484,29,947,728,769,93,660,570,7484,29,947,556,308,93,660,888,7484,29,900,973,308,93,660,967,7484,29,947,728,806,82,660,790,7484,529,947,472,1009,383,660,42,7484,962,947,973,357,106,994,42,2277,757,792,50,1009,418,180,770,7484,29,1016,952,72,45,924,600,7484,962,61,395,709,106,826,317,15098,926,850,468,709,717,994,112,15098,926,821,494,424,796,933,959,1638,920,55,422,447,531,38,151,7484,962,175,395,308,803,209,395,15098,926,480,973,709,47,660,770,2333,529,300,50,276,96,209,714,15098,529,291,395,709,383,994,719,7484,962,84,638,671,627,339,663,7484,962,175,395,1009,522,126,656,7484,962,175,472,308,522,10,7,7484,70,244,973,690,522,516,598,7484,962,244,472,663,522,209,395,7484,962,175,361,769,522,126,7,7484,962,491,361,940,53,57,598,15098,294,328,395,791,418,883,169,7484,156,584,98,462,367,317,705,13713,951,833,460,821,673,949,440,7484,951,1016,326,709,838,10,229,7484,39,61,326,174,418,660,760,7484,951,1016,326,663,796,323,252,7484,947,1016,726,821,995,209,228,7484,947,387,475,290,522,317,510,7484,947,1016,326,900,542,994,714,3861,947,721,973,821,678,468,130,13713,393,84,973,931,531,949,514,15748,951,472,326,791,250,840,481,7484,951,243,726,7,53,589,151,1414,920,743,326,458,53,209,220,7484,951,243,726,694,964,209,195,919,812,220,220,76,250,38,115,7484,539,61,998,694,82,519,244,7484,332,61,395,458,566,209,38,1414,915,362,326,146,181,239,130,7484,896,306,326,709,383,269,7,7484,962,1016,326,821,53,266,219,7484,962,1016,326,709,106,323,714,7484,682,855,326,330,53,209,959,7484,962,175,247,709,522,10,864,3861,682,721,395,931,680,271,507,3861,682,721,770,931,522,516,305,1761,227,387,26,757,1010,767,485,7917,1011,373,395,821,579,924,22,7484,70,855,395,663,522,422,478,7484,227,991,395,663,582,390,148,7917,969,175,299,357,964,349,371,1414,294,743,269,791,53,195,760,7800,167,300,540,660,918,416,835,2333,70,456,269,278,597,786,133,7800,969,789,885,844,582,323,23,15098,898,721,247,821,126,924,422,14165,704,754,938,821,680,560,864,15246,332,243,326,821,566,317,600,2457,227,680,70,447,522,423,842,7484,947,243,326,512,53,589,161,1414,812,594,326,709,670,209,172,1414,926,534,395,709,560,342,966,1414,926,565,326,424,44,6,10,2277,490,339,727,432,106,752,485,2277,757,339,231,317,918,209,662,2277,757,220,326,931,659,965,694,1414,638,664,525,821,390,209,679,1414,926,220,299,142,663,209,302,1414,926,664,395,709,678,115,156,1414,294,664,326,85,531,209,421,2277,639,430,312,447,579,209,186,2277,757,430,395,850,678,209,582,2277,502,430,326,663,772,269,521,2457,875,789,240,850,680,451,117,1414,393,664,326,72,300,759,157,2277,926,387,326,447,1010,871,656,2277,616,532,395,597,427,540,148,2277,616,430,460,791,383,75,242,7917,529,664,472,862,427,325,485,7917,442,26,395,80,441,115,754,2277,926,430,395,610,47,864,815,2277,915,220,395,376,789,817,871,2277,616,325,240,90,570,349,679,2277,294,220,395,447,396,254,269,2277,393,646,398,376,772,540,133,2277,442,220,395,432,70,209,492,2277,393,220,395,364,772,1,1015,2277,294,220,395,813,871,828,582,6449,264,678,449,447,187,885,242,15748,934,789,395,931,99,555,125,15799,342,565,906,447,938,577,792,15799,616,961,13,767,731,342,458,15799,915,565,13,821,579,489,485,11889,530,951,23,174,383,6,130,11889,530,850,494,821,199,342,682,11889,329,565,23,447,427,920,832,11889,530,565,23,821,383,501,42,15748,468,9,694,447,385,68,106,7484,351,565,326,995,168,140,795,11889,331,565,13,995,964,209,99,11889,985,664,494,821,522,660,106,15748,351,9,925,821,250,949,636,2464,351,220,326,931,181,209,714,6087,898,220,13,364,94,187,714,11889,707,565,668,850,789,662,195,7179,527,220,326,447,946,14,41,12630,638,89,365,677,723,121,335,12059,180,897,235,507,832,675,1015,3147,809,365,460,410,274,616,126,11874,576,244,548,424,158,725,679,1593,896,244,460,862,158,340,889,1414,888,61,948,72,629,399,89,1414,237,799,326,364,1000,749,679,13464,39,9,176,80,12,10,917,5409,898,598,312,80,987,788,486,5769,342,282,951,432,779,962,742,5769,342,472,951,308,815,52,887,5409,898,738,540,862,959,222,748,5769,468,677,355,432,318,349,726,13035,26,801,398,80,390,501,317,5409,959,282,985,424,154,885,485,1414,144,727,867,424,789,828,100,14957,252,850,823,861,798,229,486,14026,1018,604,639,1001,42,706,286", "output_format": "wav16"}