User:When the JSK is sus!/3^4782969

3$4782969$ | a$bc$ = a$bc$
462,221,036,106,733,367,726,277,382,139,503,823,619,947,920,819,447,236,186,589,414,786,153,022,923,100,303,154,429,693,397,792,833,742,095,198,368,314,985,313,393,616,508,415,495,700,616,609,009,590,892,998,069,377,134,013,349,425,212,659,350,759,490,106,307,999,592,821,971,825,490,319,228,232,234,239,233,970,517,596,701,181,419,134,542,509,361,097,779,271,750,678,197,063,168,432,322,148,035,843,197,706,145,055,408,546,237,187,435,254,247,048,265,668,826,513,995,793,257,790,385,878,127,040,425,097,626,772,077,332,076,000,816,933,090,566,119,033,419,411,793,347,453,121,231,599,824,343,726,660,250,594,246,189,321,355,096,349,572,682,763,869,545,235,181,918,940,117,663,603,732,386,213,530,763,694,297,227,045,462,756,729,507,086,978,351,902,727,902,150,740,511,697,869,271,963,578,133,632,751,423,546,550,817,606,568,235,532,298,627,135,616,519,196,211,245,248,557,929,665,601,913,429,395,690,341,710,414,363,899,146,327,356,348,176,697,215,890,968,982,775,796,814,061,272,745,440,133,718,280,652,778,987,814,476,229,209,147,871,286,740,813,544,368,597,767,136,456,345,262,746,142,255,615,005,726,135,002,027,296,110,928,296,968,288,190,922,793,458,812,977,516,128,002,444,923,708,874,799,438,055,611,299,784,943,962,843,576,542,776,862,209,410,622,646,828,613,230,719,406,056,730,217,368,689,482,297,336,715,602,995,936,665,755,947,822,166,974,333,525,094,687,463,534,759,377,084,170,714,910,800,399,768,869,637,664,871,709,609,345,274,366,014,195,597,382,980,127,616,176,443,854,329,699,592,314,772,768,597,946,000,753,995,395,814,490,216,807,533,831,374,121,496,678,886,695,065,830,896,074,804,785,181,373,474,922,290,516,401,819,372,220,876,989,402,759,645,732,817,466,299,965,903,501,720,735,470,149,334,453,056,904,048,543,345,120,023,939,848,558,057,250,424,477,261,577,861,654,299,740,567,905,064,180,193,288,293,475,945,282,497,293,998,106,750,871,850,322,670,503,742,533,313,745,170,417,422,339,460,646,518,491,545,963,937,717,493,443,179,190,408,560,150,577,978,118,971,087,899,785,732,458,382,716,984,782,482,581,979,881,654,182,638,514,481,800,215,799,414,920,915,713,805,953,042,216,978,201,813,652,052,444,201,809,363,147,677,800,450,565,296,573,498,013,760,652,417,396,758,671,092,740,430,792,482,455,192,557,452,253,206,975,060,233,391,039,682,831,706,587,900,709,782,362,537,691,834,957,593,524,326,024,142,618,895,010,214,336,351,619,425,634,016,376,032,748,566,716,563,304,083,147,706,987,814,322,011,280,626,195,522,170,428,603,305,727,867,664,948,921,286,551,246,417,423,452,630,562,808,384,262,464,973,429,436,849,945,676,893,620,792,502,942,661,817,855,814,788,222,203,078,954,715,632,996,449,126,680,647,274,368,923,972,810,334,792,207,414,315,486,132,119,262,833,914,819,828,052,736,615,824,244,870,485,201,427,841,426,568,217,269,202,937,563,766,971,859,315,303,390,620,406,557,233,063,865,204,720,362,381,733,904,883,534,593,970,783,085,492,371,262,282,579,317,468,523,742,301,932,251,041,089,107,831,123,932,607,282,743,608,931,590,299,773,883,678,135,639,671,320,664,899,701,457,806,392,079,507,783,115,874,947,117,425,699,830,589,105,043,839,382,306,369,335,540,119,830,516,504,678,778,282,434,375,936,343,103,093,304,710,034,722,500,150,469,404,056,979,058,936,273,909,086,083,112,115,178,607,655,296,741,383,036,098,927,675,803,054,485,873,016,994,641,128,169,455,003,724,311,984,961,640,603,134,835,163,917,514,582,548,072,257,352,967,659,923,962,199,492,458,436,001,730,382,827,203,065,832,477,431,304,896,029,953,284,739,881,249,070,624,013,692,044,481,818,682,026,587,118,485,819,698,462,130,685,729,863,629,069,815,643,111,200,000,099,762,597,377,377,460,366,221,408,245,359,900,784,555,171,648,178,024,075,879,863,632,048,171,043,934,698,513,434,854,312,087,266,486,560,364,561,608,231,533,337,547,865,207,826,449,881,195,899,130,694,087,087,715,368,786,899,617,440,577,581,422,025,880,543,627,755,824,265,652,669,824,665,824,328,973,860,322,487,992,269,596,157,559,389,687,544,027,788,580,085,480,378,889,246,854,429,292,347,321,990,600,223,461,036,845,912,512,826,168,834,690,857,541,119,221,240,444,420,611,142,155,508,102,881,328,743,764,893,876,915,251,947,404,230,664,874,169,827,774,799,968,276,956,677,185,299,583,340,254,348,169,841,795,492,782,105,829,479,122,444,325,215,557,749,037,542,018,160,367,174,399,455,232,705,188,138,101,511,168,085,073,714,984,915,943,636,334,532,085,592,288,510,307,879,847,276,596,536,866,182,904,628,578,612,446,008,176,402,295,444,827,023,754,947,040,125,368,510,674,525,860,232,317,418,332,423,747,719,738,422,235,137,985,312,952,716,447,560,360,976,594,786,287,499,419,603,376,284,691,958,269,504,154,695,747,156,999,724,332,482,107,734,793,993,511,387,671,287,541,527,095,467,053,167,381,605,162,179,888,000,256,736,964,430,989,747,470,608,155,346,227,255,199,612,405,981,071,783,185,614,421,764,616,379,988,674,893,078,236,346,268,879,550,785,176,269,111,559,753,624,706,292,652,257,330,386,441,655,215,949,678,813,479,865,840,594,961,031,102,558,729,748,643,910,226,701,376,941,733,801,096,140,100,772,010,778,191,828,431,329,985,436,214,125,695,714,556,042,018,061,821,713,243,513,288,918,300,354,829,401,081,856,342,731,866,769,113,146,723,302,242,798,481,339,386,582,502,309,237,397,076,600,513,667,647,016,334,911,351,265,232,396,537,367,356,770,960,705,789,964,312,726,078,863,616,866,519,112,654,226,857,285,274,968,383,004,553,428,027,974,650,771,007,179,954,305,064,714,004,639,308,976,047,234,207,640,823,542,865,536,907,191,814,703,494,601,929,487,370,842,596,360,009,175,049,652,982,828,870,610,351,843,965,435,961,172,026,873,804,678,627,118,725,371,108,263,087,402,510,858,616,764,390,613,193,765,700,136,237,700,577,363,229,498,760,977,137,761,603,974,778,158,643,587,192,152,807,131,369,032,152,729,620,391,044,697,054,581,769,846,377,176,535,194,367,557,485,188,571,010,143,222,135,457,515,675,351,199,390,891,909,124,858,755,385,080,226,464,245,045,184,962,295,581,929,309,204,313,022,942,944,017,969,825,540,263,054,698,383,542,088,236,613,093,763,881,189,456,821,595,810,198,861,319,421,603,802,978,159,101,306,075,931,307,166,067,540,035,198,555,798,714,016,184,884,500,200,438,456,458,986,046,052,618,869,509,521,752,249,407,797,478,443,947,439,045,694,599,299,667,934,812,269,912,417,628,408,117,524,083,921,056,630,837,137,897,898,080,479,138,551,459,934,551,756,357,689,376,921,179,392,562,762,526,882,756,726,365,715,192,152,039,761,728,031,299,066,702,158,126,296,367,724,921,350,369,386,529,270,339,214,182,516,798,656,897,237,116,467,009,767,363,092,277,342,632,197,066,306,008,133,234,818,422,347,282,003,948,850,683,712,099,341,457,135,991,236,749,197,321,941,086,938,566,259,251,416,238,100,829,254,635,499,672,943,583,428,114,239,226,789,107,540,175,340,711,872,449,939,875,335,959,485,146,178,167,731,603,111,573,464,532,053,622,195,705,657,313,877,416,791,168,562,523,563,606,348,916,627,284,618,781,171,300,557,334,198,706,054,821,667,526,701,529,081,628,057,070,507,872,438,048,838,408,502,024,575,242,837,528,137,959,158,859,217,168,819,272,295,013,275,951,685,544,986,447,087,924,426,667,570,272,782,782,514,801,932,816,126,431,656,317,610,783,715,675,296,310,620,812,521,140,229,134,738,210,857,519,797,905,383,243,214,793,041,889,776,981,413,687,498,239,829,962,241,971,869,220,967,443,064,834,743,825,014,551,520,091,444,871,918,785,721,887,903,289,426,330,553,408,467,104,304,829,647,823,467,920,618,718,418,214,453,776,213,228,241,146,406,792,312,968,284,098,963,608,337,617,063,082,096,479,740,057,355,644,608,549,267,696,105,505,310,140,617,969,347,502,978,270,319,173,179,206,648,288,051,120,387,097,890,000,018,492,164,865,518,676,287,551,604,553,549,332,154,268,336,755,063,287,570,842,890,593,264,067,515,364,208,446,834,515,697,869,542,722,974,494,597,614,900,718,373,017,262,150,928,829,942,142,649,164,011,208,314,276,281,153,907,863,586,155,237,888,170,264,273,369,981,978,414,696,058,655,973,385,416,416,349,355,419,650,159,653,828,652,861,456,776,989,425,147,675,267,779,374,360,688,278,914,674,922,886,836,059,082,892,647,819,975,880,197,556,102,656,215,333,241,629,308,616,126,946,675,340,536,725,257,321,529,528,656,188,276,736,692,727,877,475,957,842,608,673,567,104,513,353,828,871,863,199,941,812,113,742,516,404,496,780,516,866,686,469,477,130,690,029,849,922,550,069,221,542,161,243,852,648,608,783,460,405,049,384,492,755,994,124,617,828,289,188,582,500,362,075,872,425,990,831,264,412,810,048,373,028,061,518,184,972,132,987,582,192,193,440,492,203,408,932,030,234,898,574,423,660,338,348,444,986,311,890,335,166,745,920,485,285,614,818,298,233,929,265,702,660,469,103,120,566,818,874,367,914,826,537,372,021,610,288,931,067,575,944,998,461,143,989,904,906,041,832,939,338,553,216,225,124,801,597,978,837,981,271,225,256,441,170,643,787,908,132,478,629,187,284,320,307,963,584,809,235,746,211,757,236,537,714,051,694,298,743,047,848,615,323,610,091,873,739,741,417,133,118,212,168,142,185,783,576,577,365,547,711,019,599,157,119,060,894,436,038,654,229,544,322,856,110,646,861,636,071,781,968,440,793,160,209,736,322,920,087,127,151,177,988,087,734,893,920,319,862,911,635,243,810,905,071,559,723,232,080,847,315,355,359,120,711,310,526,130,207,168,703,966,714,968,093,469,114,141,923,932,031,262,217,378,188,630,197,455,398,157,268,640,946,753,162,437,879,598,752,519,437,075,012,015,721,546,808,447,677,166,334,989,135,175,022,082,728,148,926,130,508,463,373,738,791,200,960,240,261,188,858,645,980,529,711,673,833,801,327,263,361,635,992,377,501,122,753,890,739,923,646,964,029,781,274,401,789,748,620,838,452,902,683,630,135,256,686,008,093,440,193,147,698,424,206,869,133,212,365,392,365,742,221,627,808,457,533,985,557,746,874,559,727,135,513,985,712,730,386,378,381,999,830,329,071,975,273,596,271,624,188,356,069,247,363,076,727,081,997,491,112,200,508,858,643,422,960,437,788,880,570,893,673,061,490,560,328,932,249,423,322,070,221,829,570,730,460,112,938,752,742,836,998,626,339,178,105,170,638,715,719,911,926,885,653,957,018,312,278,800,663,756,389,034,172,113,612,773,190,730,263,453,505,303,833,607,127,600,494,030,174,475,504,262,573,150,602,951,999,184,585,734,953,048,660,814,756,473,086,782,151,739,556,730,324,883,188,320,842,022,594,102,603,302,407,708,141,500,931,552,350,973,017,219,898,622,479,906,951,828,254,367,293,582,519,955,673,490,243,783,369,868,619,362,713,218,905,103,880,658,931,118,881,804,214,229,390,265,448,595,672,494,821,667,106,327,621,593,437,495,721,972,954,301,147,905,918,905,054,864,006,169,475,234,401,455,339,890,468,077,551,217,607,205,149,072,846,712,413,958,351,337,759,922,202,677,907,034,358,710,164,704,710,339,016,793,509,164,957,027,607,472,603,202,713,420,961,325,378,681,342,367,163,151,126,443,917,967,692,638,290,409,097,417,965,269,510,844,561,047,821,966,001,436,395,777,730,993,300,006,210,574,540,864,120,976,154,855,786,161,454,736,192,947,518,854,469,121,205,866,874,924,782,964,700,887,624,542,620,885,164,628,101,025,350,734,795,381,214,630,073,460,230,594,371,124,274,582,765,813,459,489,218,688,521,544,051,741,661,760,032,545,016,874,174,491,333,307,099,044,153,036,392,718,516,025,184,496,609,831,486,504,179,498,056,468,185,960,002,734,409,655,824,729,710,045,474,829,624,184,117,832,898,532,553,979,068,683,007,633,822,267,000,508,860,058,996,336,920,009,453,587,936,081,529,446,908,761,777,709,002,082,316,401,250,590,490,993,088,647,289,928,874,858,849,485,869,039,287,890,365,885,325,249,698,468,515,864,484,942,056,507,913,711,610,912,462,282,603,687,376,557,515,094,852,635,527,523,967,339,378,079,065,918,231,629,141,211,278,946,984,203,401,486,840,675,463,751,039,723,363,800,616,500,782,834,914,193,160,379,289,188,087,481,735,840,880,516,873,059,149,732,492,539,655,966,200,209,676,337,753,481,134,694,598,265,908,664,240,446,472,760,999,605,799,588,941,427,692,740,954,877,601,613,563,464,017,536,659,504,097,897,968,757,731,302,511,633,582,078,366,102,477,554,505,398,229,911,907,429,399,562,647,609,460,124,350,406,225,243,031,151,291,270,057,117,803,072,647,435,211,198,048,838,330,428,502,378,198,090,810,391,913,504,053,683,702,365,991,249,891,914,465,828,017,108,665,071,561,316,553,789,933,290,265,710,941,514,526,808,767,440,344,783,736,254,587,249,422,509,713,472,514,428,413,402,615,087,631,250,511,419,035,662,470,486,154,555,953,167,173,128,673,011,785,501,582,964,536,584,814,331,112,545,412,903,892,849,027,684,793,401,873,909,096,332,815,118,725,549,540,572,250,170,910,595,194,396,582,214,466,691,205,957,166,597,522,564,868,660,687,419,195,722,683,310,865,823,016,858,119,898,918,947,229,428,523,761,312,688,157,846,490,592,075,814,196,562,470,391,533,224,259,794,275,073,466,514,782,331,935,232,934,909,952,756,026,118,048,202,984,086,473,630,152,604,214,942,430,117,917,128,630,827,348,034,147,390,128,096,514,325,568,734,360,531,457,511,261,296,506,774,991,462,103,720,093,956,904,442,976,552,230,088,020,798,992,698,184,057,260,058,326,536,404,351,899,119,822,227,079,670,962,297,553,327,903,384,467,699,336,053,333,499,688,046,291,145,928,852,912,599,630,301,745,949,456,007,594,626,512,263,988,143,636,368,450,488,427,921,747,395,884,660,418,035,340,144,961,977,286,915,622,532,383,312,734,545,211,360,598,596,539,150,020,347,349,455,751,238,410,042,841,784,349,818,996,284,437,580,944,068,801,578,029,489,503,731,949,185,555,131,514,795,074,870,567,650,214,655,656,293,051,881,981,207,163,033,793,796,177,306,144,964,779,972,917,193,194,163,032,872,189,210,235,609,667,702,136,705,262,431,045,338,986,332,286,667,981,323,002,069,996,905,788,357,834,892,591,590,616,446,593,537,842,107,469,526,773,735,630,816,420,588,185,245,330,016,512,510,743,750,638,338,670,724,735,105,116,612,025,306,674,390,094,318,043,805,001,950,739,933,646,278,938,325,838,578,832,962,619,683,041,781,316,725,392,600,109,871,260,532,157,590,774,350,765,336,378,247,951,072,837,915,644,663,198,103,684,525,133,687,712,537,774,751,449,402,061,474,856,652,506,885,869,336,035,163,412,456,744,029,443,026,221,591,923,594,369,368,863,309,872,592,308,579,196,646,012,089,545,868,638,402,368,726,301,592,730,364,342,319,996,472,322,692,032,249,831,419,080,102,642,469,699,909,786,222,677,501,712,167,437,563,388,943,795,539,698,420,699,765,606,337,633,892,334,106,485,868,233,883,228,640,697,513,651,222,290,722,924,036,747,763,210,458,666,624,650,309,229,588,730,334,713,084,570,216,950,241,985,334,369,767,020,008,380,175,740,191,029,670,708,368,067,124,125,306,052,311,168,801,261,857,078,088,612,243,185,502,209,012,109,361,312,536,899,621,726,858,643,533,357,355,020,450,528,792,093,679,223,656,852,867,555,624,696,416,657,960,477,038,478,026,854,448,070,754,097,240,513,999,813,751,706,949,684,101,447,741,858,617,815,705,754,581,173,908,720,623,953,368,085,811,405,646,208,328,245,498,280,433,545,684,685,863,332,869,382,128,485,782,898,591,510,266,357,298,210,796,128,928,896,672,799,207,087,795,203,608,635,009,733,749,185,655,773,053,050,690,646,683,105,788,324,605,661,352,063,163,959,355,981,484,714,924,162,639,240,171,963,238,331,851,413,283,420,629,351,839,908,094,609,175,517,257,237,285,267,696,840,003,161,799,980,167,494,192,600,427,016,414,254,796,312,717,049,112,847,372,663,351,390,342,924,645,469,413,442,310,053,076,146,623,064,861,073,079,477,175,016,421,029,904,291,675,539,556,647,318,086,859,270,236,654,073,103,307,226,410,579,929,923,790,442,280,341,518,392,367,886,310,857,963,717,020,141,202,761,524,666,639,730,906,189,337,742,375,253,529,432,033,920,010,112,542,980,209,127,581,364,302,147,414,562,564,389,737,910,622,640,925,592,177,297,454,732,093,747,589,773,228,051,852,908,484,492,548,573,158,762,662,561,208,703,157,178,225,037,800,925,022,109,890,701,277,562,681,116,459,986,529,973,249,236,132,611,936,602,633,839,963,498,730,697,846,335,077,728,588,105,736,212,817,914,416,761,459,589,289,630,497,605,873,074,927,997,632,676,467,078,510,163,640,880,632,988,449,483,444,335,607,501,966,936,321,669,638,805,771,561,954,498,931,547,988,691,411,735,151,429,179,303,276,623,774,103,451,456,309,503,883,750,400,468,932,043,145,685,880,118,727,593,105,997,842,620,002,016,879,526,995,842,789,086,819,690,218,180,199,558,690,986,721,453,322,403,340,831,200,573,270,766,400,488,182,728,091,548,101,028,306,421,200,015,309,963,967,724,111,195,700,972,144,457,591,336,562,092,621,380,533,676,573,543,749,824,354,173,006,441,148,872,824,913,733,341,440,623,739,513,279,221,779,481,293,383,970,397,579,148,193,982,084,024,824,764,700,218,177,095,375,962,045,939,049,626,283,926,810,680,410,168,936,779,550,156,118,264,526,962,954,860,865,502,491,961,330,642,976,166,517,637,279,620,301,635,942,773,172,104,022,553,300,029,544,451,059,300,513,342,524,566,540,938,505,887,608,791,209,830,638,438,236,509,161,194,340,693,807,219,929,661,165,368,249,812,033,413,815,042,958,686,639,483,911,492,112,746,367,832,815,601,250,686,822,802,406,842,226,838,111,338,883,479,921,839,429,889,375,121,172,701,892,677,657,342,645,811,695,354,403,634,246,009,974,149,977,886,607,066,630,493,032,632,912,005,920,555,718,394,910,336,849,335,730,402,784,809,073,362,081,563,016,595,892,159,820,552,483,541,985,996,598,151,453,416,129,587,049,320,932,026,634,069,798,323,052,887,581,167,309,150,250,880,408,809,488,076,787,661,212,744,224,911,806,332,570,736,855,626,022,833,546,021,457,823,726,103,902,225,484,532,831,115,395,626,171,728,172,772,481,241,735,107,346,250,038,648,601,426,727,328,857,749,052,370,678,457,942,908,947,042,778,457,408,382,880,377,047,044,285,180,370,769,635,202,052,639,789,473,104,544,396,903,451,832,187,223,891,755,116,693,296,337,371,646,543,557,954,032,457,101,898,879,322,833,578,561,387,201,052,114,170,426,669,840,267,950,288,375,823,502,123,783,306,800,665,995,989,957,350,022,652,683,635,541,165,474,684,709,675,307,758,492,843,298,866,972,655,186,428,436,544,959,741,581,551,876,543,511,711,409,603,856,457,398,496,976,517,961,159,808,261,749,188,242,415,872,370,600,597,509,406,737,797,022,912,372,103,275,620,898,594,099,923,600,399,184,427,971,575,346,307,276,957,840,076,259,094,098,193,661,656,663,755,307,260,411,768,152,664,646,578,523,101,611,634,973,008,506,875,904,685,041,680,192,877,311,599,014,219,934,723,410,706,772,607,362,877,990,543,775,355,847,941,094,121,048,516,597,253,786,941,277,379,327,154,466,218,024,203,683,904,174,306,616,434,729,942,406,711,550,041,737,102,011,422,893,893,076,156,914,080,603,404,689,688,623,968,128,009,620,255,197,505,393,693,790,004,047,133,260,467,952,406,902,259,023,862,905,115,073,917,817,267,852,084,745,064,350,725,906,525,440,937,666,248,365,268,560,687,824,341,267,195,145,792,457,840,054,921,436,085,103,675,917,238,062,244,116,151,370,570,487,655,710,636,152,125,565,290,948,631,899,402,129,622,927,393,925,669,626,292,434,437,248,559,566,951,900,103,368,305,215,451,034,267,304,351,890,113,095,909,746,288,121,794,739,598,859,713,292,543,426,774,664,388,818,061,415,989,587,493,242,459,166,223,056,489,987,129,388,027,334,374,060,758,352,147,275,191,279,259,568,433,954,681,238,102,707,157,605,665,501,494,103,504,491,505,068,566,794,129,502,061,262,686,278,213,168,929,666,801,992,237,254,221,440,503,224,277,395,120,294,291,193,182,382,875,185,208,198,607,560,261,713,194,953,460,901,130,002,845,240,683,160,778,463,424,932,384,603,628,538,920,168,190,479,685,629,727,472,325,155,653,662,833,325,419,541,597,723,119,821,521,022,790,267,266,271,727,663,193,635,453,561,800,986,792,338,567,044,219,449,130,867,487,193,567,951,429,620,354,170,320,017,705,729,341,733,629,191,064,065,142,980,216,109,775,763,727,136,268,285,086,459,667,529,963,876,856,530,418,199,739,467,609,183,340,649,110,688,723,584,670,510,911,711,720,680,114,486,441,067,384,863,660,541,761,606,321,874,613,871,795,611,698,842,325,157,179,806,951,624,012,784,859,159,527,434,965,785,880,387,693,650,761,908,888,829,710,749,761,354,844,405,088,980,403,211,187,762,734,429,887,772,011,604,814,002,661,424,469,991,303,563,348,185,907,244,196,407,957,978,732,508,381,242,310,256,303,314,411,160,149,742,632,021,266,686,350,454,267,612,945,929,315,373,730,402,132,540,095,920,170,349,777,506,680,942,424,937,998,737,058,578,330,352,334,382,011,981,680,688,009,237,910,556,043,097,834,883,895,284,707,062,680,279,643,227,647,750,302,282,564,795,234,557,461,650,365,054,415,908,275,546,959,675,189,543,592,067,318,302,902,424,807,373,486,575,711,180,116,142,171,593,047,305,702,517,678,059,582,389,681,457,768,407,045,379,458,459,567,175,204,470,426,069,851,824,094,764,610,146,605,582,200,539,453,822,957,019,116,617,036,032,294,895,682,181,905,237,386,137,510,705,238,698,929,030,576,626,475,126,087,842,467,461,937,166,542,707,266,695,046,315,833,883,241,859,804,765,327,041,918,749,881,947,733,998,208,142,129,506,807,648,337,138,392,468,222,297,528,338,875,678,121,812,410,677,315,399,775,212,899,314,265,058,880,776,795,187,951,399,691,713,154,730,547,051,223,914,692,124,231,998,876,905,544,640,815,437,449,731,913,735,400,740,440,941,264,057,897,379,343,754,987,802,482,778,240,725,181,840,116,019,392,865,052,546,454,608,770,697,269,801,863,197,471,193,799,934,692,516,492,543,047,640,183,314,785,836,882,563,300,705,933,097,514,890,234,527,112,404,005,437,585,576,327,189,228,429,482,327,862,687,213,182,782,345,805,874,287,098,538,549,132,829,029,015,276,054,845,094,424,385,384,667,275,416,101,739,548,799,717,809,217,847,543,570,609,496,449,097,520,789,702,781,384,828,809,062,306,802,672,084,747,929,977,880,427,786,809,112,864,645,572,578,432,139,083,407,203,758,634,651,442,110,183,110,850,862,425,765,087,707,620,549,499,421,199,053,040,562,798,710,207,143,617,300,499,846,914,214,109,260,482,849,644,728,505,695,947,761,007,072,116,564,043,222,421,815,325,739,735,867,194,228,809,883,503,494,766,174,180,982,563,053,039,481,114,540,051,905,422,060,046,898,067,570,971,352,246,570,061,101,527,309,823,837,646,523,826,293,925,806,310,664,371,265,063,786,721,875,303,514,905,569,475,035,003,227,989,584,713,624,644,400,407,698,242,996,352,476,802,408,943,347,535,865,786,555,512,835,664,470,695,512,014,394,546,192,894,961,459,550,780,878,888,621,527,328,939,096,644,866,632,405,018,952,322,832,554,962,758,299,139,499,303,867,815,348,536,815,442,310,975,929,383,719,261,091,873,010,878,037,744,254,920,795,941,080,699,300,443,668,892,574,025,614,872,753,415,504,525,109,171,785,348,058,071,067,887,525,342,206,419,373,139,152,744,296,756,972,802,733,614,200,324,374,819,879,440,666,305,351,365,311,277,299,208,805,329,387,458,733,701,412,194,190,837,544,758,059,978,598,083,490,411,185,933,248,042,113,895,460,598,464,170,524,016,868,997,976,170,540,300,873,508,085,160,639,211,177,829,870,032,304,495,457,745,797,183,568,446,411,634,235,347,064,721,076,148,988,267,435,059,636,942,208,669,940,270,634,463,569,353,028,992,370,991,750,714,006,090,020,578,160,683,968,034,255,221,355,482,237,238,310,514,148,357,034,377,236,556,110,727,890,890,773,521,351,815,846,660,870,401,970,345,324,800,386,520,481,653,235,318,789,837,691,926,135,635,949,641,467,218,897,744,785,866,654,927,731,914,253,897,365,224,706,054,267,823,039,980,397,508,709,561,343,664,023,514,888,944,898,211,909,859,032,225,605,241,528,634,253,399,367,677,534,012,470,464,651,152,485,695,874,105,348,777,331,426,725,632,719,585,444,898,064,921,802,803,840,358,013,877,661,778,519,240,078,935,456,725,537,502,474,626,100,601,129,566,279,157,060,928,641,232,023,256,398,097,518,343,090,140,074,531,194,504,452,758,260,588,537,909,692,532,607,196,493,842,191,954,486,446,754,745,739,056,013,640,150,726,699,713,885,771,331,540,923,678,768,758,771,154,343,962,812,775,608,439,868,991,635,443,583,567,600,584,862,368,871,211,084,744,085,200,272,785,133,662,693,854,398,307,204,033,966,785,857,210,635,841,182,653,972,433,517,572,993,097,287,387,937,813,678,988,896,296,990,531,214,316,474,229,208,933,575,601,231,578,910,762,728,546,202,285,386,416,130,037,289,000,568,825,772,638,519,767,542,547,333,124,042,885,514,086,882,708,102,339,788,115,478,040,811,940,221,215,186,407,630,371,648,756,242,827,451,026,818,426,521,856,967,415,925,117,747,993,062,563,549,124,405,743,646,698,384,162,869,612,415,826,701,618,546,446,297,056,465,019,832,128,090,840,335,059,716,805,050,616,116,153,076,595,182,744,959,831,616,295,054,392,620,885,024,886,201,287,671,506,693,864,823,002,469,032,084,136,982,576,851,438,347,377,321,473,389,726,847,328,248,422,706,891,276,173,884,832,415,682,251,457,352,452,844,755,540,278,936,816,420,524,202,353,598,259,715,934,922,682,501,843,465,086,393,981,491,453,954,876,158,325,332,394,011,862,346,054,890,070,367,164,760,388,473,324,764,194,535,171,876,421,847,068,267,916,194,416,707,450,363,967,644,218,567,609,078,289,412,947,711,518,713,251,814,354,030,570,892,298,436,357,387,128,383,463,030,182,953,932,717,719,378,945,445,965,140,677,966,266,151,941,587,518,477,533,642,220,776,181,807,705,306,591,060,974,429,975,780,164,849,258,864,693,673,373,727,902,296,061,421,239,368,103,047,120,566,722,156,134,729,792,064,671,538,237,554,743,817,109,206,483,383,581,069,853,894,591,141,357,476,471,605,610,928,876,165,814,078,614,379,415,938,912,509,746,024,109,219,936,475,236,501,545,517,360,935,031,298,919,377,261,602,969,851,092,263,332,229,703,552,833,042,624,546,084,687,613,014,101,343,623,886,995,379,034,723,421,889,444,703,205,556,006,243,686,643,897,269,230,755,747,967,602,916,960,790,247,643,732,716,388,986,782,850,847,251,969,396,690,495,670,612,971,288,725,067,379,895,131,558,425,839,467,375,734,171,107,342,742,779,992,105,707,254,046,332,256,552,076,171,093,478,161,112,326,952,586,512,302,534,176,603,836,833,925,091,129,675,325,315,758,764,203,135,853,086,217,485,891,375,682,558,486,677,004,656,190,731,575,939,222,525,729,914,002,250,330,140,838,163,907,342,658,597,347,412,841,193,585,915,107,825,382,721,747,912,330,318,136,641,870,353,854,862,021,674,157,839,517,467,068,516,935,487,591,552,743,353,948,641,993,140,262,387,093,146,988,385,863,768,722,299,226,565,584,481,107,562,072,499,413,786,419,179,188,077,486,527,120,250,501,425,377,106,078,437,906,968,068,462,300,551,817,821,965,269,690,425,390,717,096,995,252,389,565,746,672,985,540,831,258,175,294,093,908,462,744,113,924,522,116,364,121,806,893,096,169,452,890,301,043,970,576,943,112,551,281,146,449,749,433,021,939,502,576,949,073,265,251,412,963,813,558,338,477,227,867,017,825,528,461,875,643,242,563,256,007,074,222,313,152,272,744,930,325,091,343,323,153,144,794,823,146,254,223,070,844,381,469,326,894,832,321,145,092,249,255,441,175,299,803,795,976,102,471,913,840,159,261,590,458,971,305,627,386,528,162,510,007,520,259,601,101,608,649,919,512,591,592,620,419,707,125,491,035,476,447,946,097,076,435,505,264,903,172,108,493,432,302,452,826,851,282,754,257,595,587,013,906,629,820,960,866,453,641,236,393,373,957,122,483,655,122,813,687,917,289,258,005,978,879,193,722,875,995,378,030,959,836,206,456,711,701,186,752,824,834,748,383,609,547,536,940,740,566,284,073,860,845,656,393,481,848,553,401,626,774,504,243,453,409,149,222,358,129,883,540,159,867,366,179,661,930,730,860,571,193,931,195,331,200,918,323,444,475,739,336,551,000,077,050,438,919,745,837,700,601,897,229,389,173,187,222,443,078,070,622,077,557,381,438,662,098,654,872,555,378,968,439,193,605,410,306,927,723,079,540,871,650,551,542,868,700,731,687,503,341,299,485,185,439,300,235,324,952,489,670,264,264,100,062,019,424,784,936,446,362,106,144,822,325,487,748,471,220,052,101,070,228,765,256,120,894,939,482,503,771,654,203,461,139,589,959,353,297,303,853,383,166,236,819,445,579,370,727,764,991,591,685,909,517,142,782,227,846,500,065,269,269,646,388,234,024,415,091,747,572,665,590,696,961,321,335,738,079,749,246,012,534,279,759,498,411,447,789,736,322,955,428,745,343,193,278,569,142,413,342,445,052,325,728,236,506,693,633,333,298,262,272,824,604,969,765,438,087,951,262,858,306,753,822,301,863,746,909,999,059,639,693,669,396,989,829,998,630,726,537,211,749,680,858,100,440,857,299,895,850,206,200,174,780,759,884,141,904,635,668,179,851,055,162,676,408,257,832,605,639,430,626,044,261,425,083,579,401,820,779,791,226,690,471,684,295,932,200,008,646,097,292,706,241,991,260,165,879,797,667,600,683,103,259,675,370,600,521,885,167,671,136,881,523,470,590,416,108,753,427,122,775,733,364,016,005,321,870,429,702,939,581,680,696,789,539,689,817,709,839,950,138,252,406,776,529,489,030,105,730,409,588,250,916,887,805,289,659,544,071,487,802,838,124,824,221,255,856,803,731,679,326,136,373,312,340,943,079,983,542,962,632,909,148,768,910,097,546,668,566,048,093,159,309,916,327,974,280,654,138,514,114,633,394,789,312,753,007,562,091,459,884,852,217,580,701,289,966,818,354,367,880,257,974,082,277,734,233,539,594,991,259,359,868,819,135,342,536,840,204,950,156,802,924,769,718,017,528,954,686,413,529,783,688,795,768,421,597,476,755,462,272,014,304,005,421,532,197,177,084,006,132,292,225,995,226,904,651,145,239,643,436,619,282,242,141,753,456,155,313,164,161,276,336,203,431,835,244,522,829,250,207,517,156,141,456,475,485,187,115,399,658,988,599,546,023,958,629,199,512,061,435,982,529,772,503,079,120,313,663,133,348,817,668,944,405,515,574,110,808,963,890,533,721,553,496,869,454,379,140,740,141,675,357,793,308,506,079,045,357,004,442,860,370,209,607,485,588,989,590,444,696,224,226,003,902,323,884,805,636,340,691,878,567,640,619,096,975,605,975,323,751,938,457,436,323,495,551,597,754,007,492,539,185,579,516,260,839,956,462,883,459,039,912,469,121,243,577,160,788,364,457,651,298,141,289,645,050,827,291,593,436,704,175,098,725,323,094,078,160,266,263,481,275,928,946,513,587,626,359,148,525,631,295,249,513,095,151,867,200,972,305,381,796,739,111,494,886,039,279,332,708,764,772,608,600,081,368,416,248,163,752,911,973,033,854,355,630,213,640,807,627,813,584,635,258,428,970,479,735,904,098,703,221,695,681,045,199,545,112,279,384,585,654,934,725,834,192,898,463,190,901,528,169,727,038,963,772,025,439,564,417,348,216,358,978,924,950,960,540,452,171,242,755,499,961,581,215,085,172,497,415,161,055,255,011,895,579,002,830,302,799,680,074,412,303,508,334,640,873,718,414,458,385,137,520,140,213,895,706,675,667,841,222,395,199,776,609,561,550,014,504,932,687,894,490,994,451,874,205,583,467,380,086,073,708,598,478,601,020,964,843,198,441,233,719,188,838,080,665,738,227,615,708,350,305,785,457,359,512,682,728,185,656,747,969,097,101,287,240,715,784,789,119,629,652,530,288,992,561,050,008,364,122,367,193,749,516,887,900,504,783,752,621,477,480,476,374,141,549,743,327,302,221,077,882,038,311,882,001,218,392,307,341,515,068,755,261,380,480,168,158,534,826,747,019,182,793,600,162,968,281,206,669,487,755,257,099,607,866,851,780,609,220,947,388,941,573,258,581,777,766,579,360,981,087,698,450,299,285,548,619,028,149,546,256,991,107,185,982,005,503,967,619,151,124,572,857,871,652,311,422,286,818,440,615,696,163,947,915,814,415,470,797,534,178,325,224,139,137,411,764,279,328,742,708,755,500,446,483,877,283,435,149,183,157,611,723,136,374,971,707,327,861,863,318,255,279,343,935,978,225,090,144,636,352,153,042,864,742,928,307,816,311,418,722,825,422,673,379,463,880,623,005,321,487,232,597,075,802,096,855,896,857,569,837,948,554,215,205,531,324,473,579,738,184,544,708,248,710,831,639,399,078,776,935,991,060,752,528,901,128,294,098,705,316,418,599,454,558,485,233,012,272,793,721,858,230,286,317,837,379,530,837,302,279,240,198,448,195,210,453,689,690,033,894,155,895,398,990,511,044,513,465,330,810,371,587,066,180,183,492,767,668,340,743,822,270,653,430,616,015,719,800,933,000,290,687,134,237,401,727,642,404,974,094,263,871,130,794,248,892,030,433,765,712,554,655,872,651,402,693,302,175,293,607,722,352,408,685,799,999,184,534,554,941,254,154,352,191,327,338,601,896,552,655,535,531,387,750,611,785,076,123,570,759,708,782,317,009,698,009,735,916,476,452,815,096,525,825,226,142,805,096,256,857,326,502,070,143,479,262,327,183,976,909,824,619,520,043,838,855,000,199,414,607,513,907,959,214,095,445,940,540,089,124,712,927,595,838,742,312,160,649,983,434,627,695,945,168,600,224,510,507,365,539,237,873,830,396,230,278,065,195,431,798,005,287,869,104,711,880,604,859,156,638,345,537,113,184,104,088,630,786,317,558,992,923,011,341,264,216,364,213,405,683,270,440,238,830,268,883,913,916,459,856,158,088,362,629,640,332,616,613,661,009,364,869,828,154,417,129,962,170,113,812,528,434,579,800,387,667,376,147,086,150,757,994,824,203,698,124,884,116,514,282,575,774,116,463,063,994,859,271,351,843,458,573,270,558,355,236,357,650,760,918,118,408,069,763,050,899,691,004,028,696,851,047,456,823,551,243,227,316,790,414,093,820,437,182,000,490,171,453,829,650,290,396,950,718,922,670,702,049,286,248,838,495,341,257,804,637,927,125,288,968,429,898,141,733,827,569,160,627,774,283,391,308,482,590,439,662,986,077,883,690,763,946,045,874,905,622,980,619,971,035,560,921,690,195,828,562,784,463,402,890,285,559,126,010,123,812,846,471,937,090,118,130,929,904,465,327,555,226,133,497,255,037,124,843,057,078,894,378,458,084,756,047,323,434,989,654,526,112,412,796,562,501,781,585,845,718,765,682,948,671,054,266,629,633,770,840,751,794,525,616,685,110,961,635,960,892,343,077,913,716,101,003,889,943,369,911,872,188,306,971,150,992,123,137,765,581,843,222,503,716,455,417,875,776,327,249,824,728,502,773,992,100,594,954,221,157,322,551,733,200,232,168,581,174,192,135,093,770,309,182,564,746,949,145,092,131,673,327,425,770,938,642,279,708,363,753,432,439,977,690,936,697,235,613,020,893,797,498,281,724,255,510,216,502,109,358,705,850,237,737,611,729,011,455,150,419,454,000,978,464,909,673,738,504,611,757,965,645,019,771,303,632,677,500,267,794,960,190,892,905,917,962,257,787,953,044,441,077,245,746,609,520,430,865,979,522,745,800,314,519,463,081,129,678,638,115,600,627,375,807,895,730,590,616,412,683,136,914,478,539,092,516,150,748,759,773,707,965,906,376,197,514,511,243,668,885,747,761,984,091,235,238,198,972,455,854,281,415,442,835,415,562,158,632,411,719,348,859,430,167,375,712,121,474,521,380,492,836,328,494,596,277,343,246,435,893,255,447,285,934,621,300,885,825,706,342,297,265,420,261,164,106,910,130,764,655,973,463,881,128,956,540,614,180,354,991,525,677,051,330,177,446,142,872,505,993,879,373,512,390,669,127,654,345,396,263,270,029,669,599,714,093,450,126,566,524,585,711,491,853,453,809,123,199,520,625,872,573,565,439,606,765,420,658,746,046,141,746,584,323,309,780,346,183,191,729,833,304,416,725,030,953,981,247,638,037,840,302,298,935,715,061,344,005,540,137,550,972,535,086,368,073,324,486,674,329,612,508,661,057,940,736,403,648,134,670,043,540,171,444,759,642,320,437,531,022,296,458,739,393,024,403,411,681,606,766,929,547,344,379,033,226,757,471,620,345,426,101,006,374,864,965,689,302,937,953,789,151,531,370,814,505,044,299,402,616,656,123,338,054,014,849,373,673,464,708,407,198,754,426,821,968,912,991,548,387,340,262,200,586,156,515,732,934,719,260,838,008,564,747,129,408,221,153,245,602,489,848,649,631,109,065,783,994,974,647,007,904,678,560,078,251,695,282,379,643,529,745,659,945,633,012,459,203,745,954,532,876,961,572,421,254,242,132,110,460,754,324,874,742,322,203,400,969,583,793,158,220,228,784,390,732,803,581,871,095,095,948,175,333,904,441,875,178,525,671,641,041,513,810,953,270,916,088,174,608,740,642,594,783,115,919,777,123,885,647,772,773,847,014,881,599,017,965,035,799,575,675,588,456,761,823,139,279,024,249,291,427,338,649,761,496,199,823,084,749,880,813,245,721,610,121,086,628,553,568,798,819,946,669,969,921,670,943,186,331,004,960,841,716,774,364,860,545,126,806,750,940,891,649,872,752,025,903,365,759,655,441,921,711,362,608,046,923,924,009,000,944,400,833,567,837,329,885,326,880,442,434,592,858,399,272,542,294,635,547,687,260,083,766,909,210,107,815,724,529,378,735,705,056,737,682,240,951,059,157,732,381,204,328,096,562,387,261,766,869,097,992,371,165,610,173,257,874,239,307,713,592,454,989,464,970,937,939,761,499,150,526,881,683,072,042,445,115,918,178,526,007,995,443,164,806,158,239,684,265,914,540,088,416,492,498,473,065,413,757,364,337,197,217,687,219,131,767,326,033,055,405,969,761,740,260,018,876,107,495,917,544,823,652,039,532,876,909,663,416,437,520,237,868,901,460,141,755,993,066,426,587,669,269,985,641,359,599,751,133,286,395,979,856,584,370,471,140,400,080,961,830,581,564,066,966,345,922,578,179,015,052,528,311,468,293,574,315,247,539,907,928,618,183,726,114,877,347,490,360,206,100,849,607,191,533,843,293,501,650,213,399,932,368,956,834,380,673,236,376,462,032,430,865,339,152,259,285,118,948,226,427,655,346,786,764,445,200,529,546,106,956,191,555,701,270,230,626,873,464,980,321,263,146,118,881,982,606,651,026,099,173,070,587,671,049,262,861,337,395,868,445,407,757,895,580,823,311,646,899,065,828,940,095,259,895,810,794,440,831,205,639,774,178,489,070,290,980,101,739,590,125,891,925,256,198,242,861,169,570,556,740,418,680,435,707,093,468,426,186,628,057,244,563,002,905,668,648,351,525,800,480,481,646,654,475,887,673,807,431,512,846,013,954,852,998,949,329,500,689,347,908,811,211,626,574,336,033,815,596,512,656,934,092,581,975,856,289,028,061,754,543,513,494,481,874,426,688,335,315,680,703,315,280,583,742,546,050,012,238,807,960,556,898,035,660,498,999,528,051,010,218,575,108,469,066,068,136,203,610,185,029,364,881,018,046,132,550,292,251,787,236,902,144,383,480,858,913,938,487,627,316,958,473,125,387,692,987,407,722,898,589,921,745,747,998,922,927,785,527,069,369,336,170,899,520,435,443,073,181,530,222,864,830,355,484,575,778,715,038,566,243,961,990,083,547,505,941,567,162,122,271,241,226,509,938,864,401,902,911,053,990,864,596,470,558,318,797,154,677,857,306,350,264,976,811,057,743,323,857,883,125,746,274,779,027,629,901,016,306,304,154,297,850,566,375,594,933,992,057,425,042,476,102,931,777,608,113,958,108,278,154,694,376,638,467,826,339,799,982,054,248,697,359,017,190,469,933,322,922,695,057,637,640,688,527,935,885,099,765,640,655,933,299,446,440,793,663,343,273,495,740,823,636,472,103,643,106,015,986,943,990,091,466,050,338,240,626,232,575,126,849,741,829,556,602,723,896,128,791,033,091,342,955,538,193,800,795,375,768,290,612,179,991,745,658,362,641,272,791,669,854,725,665,351,187,359,604,857,039,276,290,512,340,802,753,585,656,008,017,608,593,411,369,634,509,827,775,624,783,189,913,849,323,236,734,771,161,421,176,117,643,359,581,998,537,518,240,696,677,721,293,665,891,228,533,187,719,642,834,629,300,434,165,251,418,613,235,181,174,688,622,905,968,613,263,643,579,748,234,321,968,058,313,049,297,680,580,423,544,928,661,071,542,379,845,450,236,499,782,496,536,711,836,637,646,308,590,044,294,951,157,248,145,980,425,229,207,717,089,903,709,916,506,472,928,451,694,059,928,140,525,141,768,594,787,604,029,040,457,503,919,668,943,823,026,471,917,030,658,182,265,864,970,740,698,918,855,802,543,695,585,120,363,467,708,372,966,657,124,027,234,934,620,874,393,940,922,328,217,492,000,199,261,078,908,973,126,989,045,101,202,101,741,681,389,704,272,809,525,353,392,431,013,654,874,834,002,082,962,067,540,318,650,125,568,531,283,757,288,834,132,602,625,531,632,200,295,711,776,402,523,640,635,253,169,659,654,786,841,038,149,477,966,369,089,005,354,146,651,690,159,846,287,128,509,404,620,237,399,642,672,818,516,080,188,115,423,285,213,355,574,932,339,740,661,720,264,013,621,050,202,150,282,793,510,922,728,508,618,873,453,399,058,783,955,201,241,335,973,552,846,364,159,181,774,259,563,808,704,231,136,504,207,593,092,682,000,731,316,355,207,689,744,530,746,012,112,943,614,930,802,126,631,114,103,343,226,012,580,104,223,618,451,499,161,097,720,287,506,829,157,011,537,003,680,533,970,209,392,393,577,133,467,318,107,139,701,308,703,736,246,758,603,924,528,016,046,604,205,566,028,067,411,732,857,053,870,080,342,764,823,309,748,810,415,919,634,859,498,714,909,190,184,583,292,622,677,249,953,228,576,185,851,696,407,015,552,306,838,616,177,159,913,967,516,641,803,532,807,029,747,589,540,309,776,909,614,185,616,334,407,801,223,644,157,130,358,184,798,974,156,895,945,446,089,609,956,313,740,217,465,835,668,670,824,297,115,755,026,615,528,006,462,462,820,123,360,438,643,015,238,108,944,793,012,395,308,378,699,716,872,320,957,988,249,834,755,939,031,652,783,715,622,850,146,766,777,376,702,050,440,426,355,104,257,668,971,486,558,648,328,789,610,322,642,157,251,210,521,957,373,499,748,423,217,237,828,016,063,934,669,363,907,450,967,902,201,184,307,646,626,096,621,700,695,081,059,532,582,081,440,784,038,455,749,481,987,497,330,331,803,647,708,473,920,089,082,177,387,158,575,475,117,512,938,541,298,145,711,893,253,276,428,466,632,699,348,566,860,535,169,768,040,459,730,173,665,698,242,120,721,720,487,710,770,467,525,830,614,673,749,521,676,706,199,012,725,667,525,328,722,457,627,782,175,546,051,401,084,424,483,267,087,220,484,334,783,940,476,131,374,419,700,768,398,642,039,461,243,365,736,996,323,258,435,088,506,405,163,060,307,540,468,705,998,095,675,740,829,270,010,642,495,812,853,310,120,910,849,332,979,236,490,583,925,551,113,335,329,930,914,507,626,400,483,332,085,461,393,232,992,476,928,981,240,492,706,303,603,093,284,418,691,728,445,704,202,257,723,792,223,393,877,052,953,009,529,772,657,902,023,670,293,365,179,404,407,578,436,779,763,742,350,882,978,557,842,219,319,229,445,524,797,181,498,170,985,320,028,031,697,092,699,749,228,066,019,292,804,200,646,043,197,473,312,252,670,156,589,167,021,953,570,755,256,637,481,542,312,023,337,135,612,964,401,654,192,147,962,003,362,045,114,963,739,846,195,331,215,091,044,756,351,928,337,113,691,120,708,284,273,155,476,274,646,461,097,617,438,828,854,081,923,486,224,759,276,902,600,082,754,064,073,943,461,394,548,783,964,501,414,224,705,476,432,108,119,962,955,993,123,716,773,376,272,229,039,955,624,167,413,196,575,071,525,714,602,624,561,155,185,295,704,409,058,424,498,424,039,592,017,505,605,124,444,885,427,588,857,444,086,464,135,395,741,865,568,199,805,019,743,034,476,516,863,727,459,896,048,580,606,089,981,959,426,772,464,814,007,411,920,459,782,471,520,612,893,290,862,425,757,792,937,292,132,437,082,560,731,532,381,768,650,651,692,562,999,397,565,820,426,896,700,274,898,505,627,585,725,503,219,085,623,462,319,288,958,623,929,686,537,822,255,974,696,051,304,187,094,777,813,235,725,355,505,366,435,083,049,567,115,234,432,611,481,964,111,638,125,488,795,747,248,338,349,694,726,231,126,421,253,770,713,337,656,536,795,843,178,928,502,672,429,206,993,095,474,278,483,706,425,950,205,550,428,470,251,706,425,997,186,015,643,016,842,690,677,661,578,720,165,007,291,570,800,513,684,839,240,329,744,507,125,346,748,467,260,009,106,696,568,089,303,069,542,731,651,938,812,576,909,728,821,695,608,932,026,291,299,260,435,246,114,271,099,147,317,832,681,763,596,693,398,709,368,990,367,429,834,205,035,438,823,126,451,461,506,570,456,655,206,405,472,184,952,414,264,967,258,166,559,671,861,862,459,176,982,961,224,227,970,866,881,407,708,450,676,353,220,820,377,395,121,051,747,210,353,666,103,610,758,515,062,221,562,282,545,448,111,444,942,600,892,643,139,050,523,899,955,947,085,388,871,752,367,146,240,050,422,224,113,580,127,370,007,944,157,386,906,231,493,548,489,836,889,885,490,262,480,750,594,042,925,532,506,588,998,470,810,530,901,979,929,082,933,329,707,549,826,536,868,894,425,290,545,291,336,855,899,326,117,832,740,938,027,942,233,740,217,827,156,331,492,699,972,511,955,871,282,403,579,903,150,227,425,936,222,013,897,116,524,980,185,720,467,787,941,319,302,379,381,571,540,582,674,732,806,883,796,563,279,102,060,618,612,501,434,032,298,405,596,220,457,709,710,838,573,833,748,044,868,407,576,208,004,192,807,044,399,235,521,187,746,508,362,006,126,392,696,027,039,507,653,728,118,150,752,649,515,779,067,684,246,769,445,735,397,629,590,926,341,398,668,962,699,117,371,745,618,791,786,562,563,777,386,887,562,024,906,458,177,659,750,158,085,724,111,711,069,687,140,455,219,621,156,929,905,225,573,135,613,729,385,153,841,358,801,964,170,241,117,244,051,256,421,298,047,052,925,368,376,000,243,672,651,825,843,676,907,309,290,480,717,395,984,764,685,102,954,784,758,948,625,352,946,444,240,446,523,830,407,920,289,869,726,003,706,700,813,870,517,697,996,731,720,366,168,253,953,191,824,870,106,962,140,866,767,899,286,948,987,127,079,080,999,563,943,307,233,914,562,248,464,806,616,493,038,768,197,067,034,019,847,834,353,748,070,619,501,902,351,858,118,411,668,396,240,733,733,985,209,521,856,304,387,857,425,945,637,190,922,494,407,775,617,449,752,044,852,074,201,548,150,597,170,866,272,726,612,078,386,474,585,424,635,262,602,650,099,949,604,928,240,696,186,492,383,215,222,701,012,350,459,545,789,249,780,965,155,420,530,405,049,819,731,907,268,645,503,656,565,173,351,074,587,399,856,659,723,826,895,793,003,994,719,571,346,118,613,555,038,485,277,963,464,500,756,934,359,763,251,776,903,969,812,571,473,922,611,501,817,248,281,381,836,933,819,444,047,961,405,808,965,394,471,230,529,577,961,334,278,884,795,527,344,371,466,544,512,958,056,949,036,467,551,256,267,436,894,160,794,244,384,379,742,771,316,000,631,223,773,971,350,063,544,969,649,568,777,266,728,899,131,951,133,503,937,333,367,395,165,157,474,055,878,265,636,903,347,241,543,257,666,938,207,982,732,510,599,113,874,756,438,971,562,703,522,370,768,054,491,510,831,200,773,009,002,232,250,217,761,268,604,794,723,022,067,340,376,979,298,363,762,007,845,177,637,864,183,876,023,084,026,990,916,795,822,232,792,408,538,541,379,028,681,481,488,395,926,033,993,003,631,363,605,003,278,124,383,553,997,345,430,763,222,106,158,051,509,839,446,525,449,203,004,694,745,474,302,778,678,281,049,866,614,539,408,490,613,566,072,743,228,080,904,909,000,619,255,070,257,023,558,034,434,196,309,555,058,345,217,008,275,943,768,051,995,857,001,923,567,431,062,173,694,795,950,443,141,606,661,204,246,861,297,710,275,999,650,946,550,056,074,100,931,490,914,091,314,791,351,320,638,681,243,321,892,302,868,649,436,778,132,752,573,777,868,845,802,212,866,201,402,897,405,401,970,562,392,493,639,936,383,592,120,586,623,511,871,483,735,137,408,460,894,124,636,464,934,040,965,389,802,328,335,338,209,488,345,160,445,204,085,420,510,963,727,628,726,457,599,969,599,495,484,604,536,496,007,038,334,828,318,722,020,988,344,902,177,899,437,515,496,692,010,702,165,083,988,879,808,818,954,951,912,909,892,657,789,830,391,178,252,032,530,919,229,627,774,709,409,487,426,250,325,344,302,899,477,813,405,089,813,304,056,947,962,306,818,443,675,005,916,245,510,167,700,030,916,824,057,213,719,440,155,831,520,737,709,150,600,792,417,290,197,206,760,176,263,089,852,963,793,217,594,961,599,313,277,402,799,020,354,770,025,404,279,252,799,022,230,742,958,041,211,378,291,507,443,183,305,121,301,422,075,781,452,294,141,132,632,229,264,242,828,758,142,647,099,482,329,250,817,516,633,969,052,457,405,152,987,480,337,511,960,454,605,750,281,176,567,292,057,648,706,551,199,170,539,398,136,470,447,940,158,288,549,973,070,490,277,249,327,958,632,858,139,135,013,560,180,454,530,023,912,258,408,708,351,587,038,998,191,830,720,258,382,049,245,442,744,183,155,086,916,473,175,085,051,209,334,727,139,524,905,072,225,393,091,978,926,572,746,032,308,730,206,670,693,574,791,877,713,437,579,092,009,799,563,977,822,496,118,502,280,418,863,086,596,227,565,255,114,614,746,710,235,029,423,564,561,358,706,904,138,400,323,212,657,623,996,623,961,694,710,399,072,124,583,383,132,713,642,284,590,949,490,655,369,482,705,475,563,086,722,751,941,512,414,877,343,278,994,848,198,807,455,153,011,674,816,149,265,585,850,707,667,414,468,056,492,390,823,599,457,624,067,580,675,674,609,066,547,609,184,912,277,515,795,150,796,363,127,155,076,067,976,725,375,253,877,758,398,712,353,029,197,678,311,288,697,432,634,027,576,438,873,526,018,960,251,760,630,924,426,875,199,477,059,057,610,465,702,774,681,520,775,852,036,353,222,190,023,710,305,089,118,638,748,527,096,088,460,590,897,375,480,432,673,071,617,832,127,018,318,380,336,891,369,367,068,145,643,916,383,374,317,848,386,584,420,029,021,377,986,704,967,936,644,071,212,467,247,235,588,519,398,239,301,380,691,234,877,895,171,292,906,529,655,890,003,155,647,944,252,486,670,786,336,809,167,633,591,512,178,700,019,176,261,916,132,524,036,415,425,041,275,161,709,245,734,909,499,604,515,764,941,967,470,911,114,694,622,785,210,641,724,199,020,043,837,024,674,946,377,712,762,934,816,488,283,847,681,055,464,610,668,515,684,748,147,871,203,082,674,321,024,974,495,649,852,679,787,667,654,527,857,546,324,404,171,651,551,074,113,760,309,985,239,598,920,213,859,003,022,340,440,340,560,511,994,885,263,708,080,868,524,289,542,828,120,592,516,331,598,698,458,777,233,910,861,335,017,939,381,106,061,882,976,693,231,087,146,164,360,730,201,590,109,176,064,365,008,849,593,238,801,595,884,934,757,755,300,972,005,359,806,265,193,820,663,885,963,601,534,772,177,361,074,149,969,342,196,446,709,950,552,469,951,397,784,906,816,835,212,106,448,210,403,260,919,745,401,594,823,124,259,160,538,090,868,081,801,146,736,723,258,548,714,407,869,729,143,507,499,571,654,078,591,964,038,989,049,033,790,817,222,139,269,156,040,944,675,962,960,731,547,135,442,282,244,049,939,547,955,224,255,565,190,117,039,999,938,089,560,365,830,660,139,556,818,569,680,021,174,015,247,482,317,431,366,278,623,194,880,889,888,911,046,746,275,438,841,182,698,052,390,589,007,417,945,712,273,780,203,658,782,760,160,360,963,394,045,868,918,062,818,063,146,628,368,000,665,540,676,756,939,590,669,680,874,892,939,065,047,711,301,470,052,333,271,699,835,276,319,353,797,368,938,585,025,877,656,237,064,965,469,848,252,668,617,265,591,263,155,394,594,258,552,333,859,188,951,079,228,488,058,439,125,938,348,975,860,170,396,316,867,239,038,440,482,549,537,376,995,867,218,559,878,026,912,339,291,457,678,810,473,041,977,666,892,957,990,672,925,418,637,639,536,738,839,298,960,889,555,698,279,647,279,283,698,138,375,154,129,647,731,642,650,714,753,131,773,204,107,035,876,644,910,534,810,631,037,441,119,260,650,760,740,886,459,316,781,427,721,480,511,892,058,414,222,987,705,477,570,753,437,444,317,550,454,333,092,674,923,701,536,159,727,270,879,482,719,661,133,600,718,754,549,198,533,822,664,123,884,031,033,479,241,111,713,161,417,268,781,821,177,665,179,786,798,400,389,956,796,441,593,132,190,980,575,205,888,023,731,840,994,845,451,991,848,208,943,523,115,823,365,335,799,736,685,573,535,035,170,018,134,534,697,726,546,832,179,689,273,184,909,026,959,993,460,082,154,299,219,572,476,785,853,195,498,089,948,019,014,726,225,504,115,182,222,063,882,499,448,655,710,048,379,745,661,119,317,875,918,346,339,824,950,286,809,992,342,915,953,736,105,389,914,900,334,573,351,609,697,148,418,637,660,477,241,389,205,049,550,116,645,178,373,471,257,629,228,185,824,939,422,211,371,160,537,527,884,637,005,558,799,172,982,770,594,134,363,551,037,726,816,013,310,358,085,104,785,813,546,256,749,573,253,336,189,609,478,253,848,255,730,058,913,034,439,014,935,398,451,392,330,129,571,620,457,642,371,554,484,994,113,478,421,135,978,072,910,005,957,383,809,020,013,366,275,372,506,720,192,011,339,225,336,807,939,435,430,094,190,327,765,600,550,730,153,946,295,245,520,737,921,377,267,131,590,078,432,879,742,265,472,148,949,035,077,358,119,102,345,669,944,312,596,567,451,840,640,381,020,863,053,785,665,023,378,578,729,416,060,957,343,138,261,625,821,514,210,473,001,278,909,067,622,728,530,736,022,097,539,561,311,913,635,368,385,625,702,044,046,480,874,500,458,815,627,047,766,362,490,555,247,276,623,450,344,078,309,771,421,631,004,146,352,616,344,010,389,371,693,204,115,135,637,267,458,942,728,973,211,215,065,228,988,326,135,074,675,963,769,264,411,018,904,707,431,426,401,796,200,650,297,039,760,088,598,992,143,178,771,133,399,455,286,143,991,937,294,145,155,591,852,350,390,628,907,261,116,972,507,503,790,172,285,148,101,794,671,383,767,831,588,125,552,701,347,582,003,667,664,253,581,334,750,616,450,632,289,325,200,467,353,847,413,918,643,539,014,278,118,104,324,734,570,989,584,093,291,141,018,554,136,586,773,694,761,672,148,468,749,580,135,064,905,434,805,649,082,669,781,456,741,402,973,244,338,456,252,430,350,181,039,005,229,597,763,389,022,914,072,419,831,755,437,835,334,189,952,686,317,591,744,469,384,925,025,293,404,659,827,619,658,668,765,105,710,032,777,504,008,976,354,693,657,624,084,653,339,322,393,128,698,365,644,340,860,631,653,003,561,590,272,026,266,070,129,730,430,192,354,012,583,493,455,852,020,506,781,879,145,303,078,900,790,451,554,871,737,367,839,312,191,231,726,515,466,590,268,380,044,538,978,971,333,356,878,742,357,299,812,597,716,887,544,297,115,262,621,464,559,100,207,638,770,212,813,152,110,016,866,395,301,211,003,176,584,481,913,352,872,130,665,220,118,004,261,313,719,841,067,713,322,720,277,874,428,271,089,097,375,532,703,178,183,423,557,534,519,093,203,584,687,781,736,270,347,340,149,980,958,487,070,675,421,157,391,289,401,813,373,085,381,913,086,050,630,337,753,473,402,954,461,396,297,256,508,902,642,043,210,059,468,433,551,413,310,806,154,581,779,423,990,098,044,216,686,794,679,477,657,031,262,287,224,803,631,068,320,108,085,942,717,110,624,633,613,281,410,844,383,021,506,618,869,591,225,420,588,168,335,713,150,874,114,376,956,108,249,112,613,708,383,347,865,517,649,249,020,302,486,284,607,017,241,037,362,356,927,844,410,197,900,255,518,313,206,772,615,566,449,713,378,739,688,426,528,108,512,763,014,350,234,645,045,733,722,772,917,003,941,489,809,998,319,759,325,044,247,236,494,703,196,618,961,745,832,999,602,383,003,407,400,919,397,284,344,490,960,860,404,037,302,145,367,722,646,142,093,745,918,420,583,634,667,574,105,437,022,935,046,584,961,077,365,531,325,019,524,803,521,913,587,731,843,829,824,059,732,854,615,854,507,817,509,735,944,969,718,619,483,341,180,318,146,928,979,328,005,072,045,338,025,680,958,782,613,102,620,777,252,496,264,226,912,896,654,096,222,684,718,106,227,624,220,228,412,573,649,401,736,036,855,039,404,375,104,883,881,018,456,811,618,969,041,493,537,227,251,632,200,862,846,970,274,075,981,617,996,041,430,443,903,253,248,087,993,366,118,498,089,014,952,843,722,367,584,131,605,530,882,244,176,791,643,285,313,107,927,441,004,249,309,794,623,377,944,899,492,752,759,252,626,842,182,775,888,140,983,975,538,060,673,311,813,663,412,978,095,256,295,813,179,392,621,715,430,795,018,758,202,295,590,126,841,897,445,290,390,149,063,093,543,799,518,573,834,060,326,522,356,141,356,258,423,849,893,296,170,235,964,429,976,928,677,305,947,449,228,412,544,425,327,032,646,545,156,531,644,192,731,942,781,196,995,581,032,548,708,632,778,187,159,941,053,839,303,615,151,209,695,960,154,658,972,759,689,686,514,065,055,177,806,269,178,179,445,916,805,312,129,966,478,521,188,790,507,497,428,686,834,895,654,059,385,872,892,640,357,381,972,651,704,440,491,258,328,392,492,193,883,090,562,886,655,494,011,369,046,400,727,233,351,952,879,382,681,507,620,372,568,491,025,499,333,796,244,461,958,801,442,369,116,574,168,489,728,580,907,429,248,218,207,182,969,322,317,104,573,684,456,955,799,970,179,037,467,017,884,526,754,242,566,554,044,599,172,054,448,318,112,332,913,149,164,506,129,954,817,286,956,711,233,672,978,354,058,608,778,489,994,369,860,781,628,981,322,016,000,469,384,483,990,777,333,512,236,163,373,199,480,589,527,617,008,518,963,934,340,374,493,049,779,692,249,837,376,491,828,599,812,732,571,902,058,633,747,685,227,171,779,741,835,384,024,630,344,784,132,276,625,128,190,657,184,723,567,901,692,383,390,640,262,323,777,744,149,499,429,722,096,238,889,446,061,355,871,483,946,958,137,420,905,077,526,224,154,812,390,869,740,693,670,332,911,363,692,187,764,713,803,791,167,062,281,077,266,306,758,250,228,569,063,411,815,392,435,092,182,068,925,170,508,024,499,030,743,672,472,275,219,557,325,230,296,456,748,774,035,778,661,992,830,377,092,801,093,146,125,008,065,416,007,822,737,950,914,858,943,618,448,205,083,823,338,220,576,959,483,271,257,882,314,902,949,623,537,056,358,191,709,073,894,895,651,235,831,240,329,270,062,486,663,203,099,049,627,935,213,916,521,632,359,656,552,106,569,356,059,443,836,423,798,083,895,834,906,149,776,705,995,035,408,913,101,596,111,354,469,385,379,733,442,519,027,161,967,084,381,163,920,023,562,187,654,603,065,339,446,169,022,064,683,198,696,124,697,216,555,004,552,863,502,476,224,656,865,573,425,525,703,732,853,940,260,022,363,050,370,864,575,604,189,831,303,831,167,303,481,117,447,617,192,481,852,653,493,971,390,195,327,474,159,265,482,067,555,560,213,511,057,885,494,206,833,583,461,037,150,141,020,190,653,901,597,415,093,162,455,228,523,101,163,372,017,160,449,943,864,046,205,414,070,563,724,664,212,509,116,674,831,665,166,912,664,039,131,805,815,733,778,571,097,135,221,696,009,825,506,484,620,989,723,818,438,560,893,752,283,412,645,702,818,846,896,279,048,138,578,202,372,014,113,840,139,892,043,870,503,414,781,923,966,185,390,415,589,302,606,864,430,595,689,460,764,070,038,005,076,195,348,285,147,050,992,058,636,916,538,244,618,272,075,604,624,810,752,926,356,896,831,024,251,255,302,953,365,153,838,642,245,998,816,076,799,471,826,542,520,970,682,606,986,376,970,018,162,283,363,602,148,693,909,356,387,054,221,788,998,198,210,652,097,851,476,670,803,909,147,027,635,901,022,672,757,097,229,880,963,205,018,462,908,041,776,625,486,969,015,634,339,713,138,000,037,603,390,035,386,295,518,604,842,058,298,191,752,096,092,976,610,938,481,715,247,486,130,500,280,676,103,907,477,924,356,896,938,332,324,896,732,891,075,797,947,745,780,185,790,456,958,058,174,691,987,930,945,444,042,271,903,716,354,061,600,490,067,697,201,378,964,662,798,770,198,436,962,225,130,419,041,255,989,738,975,656,334,283,787,944,624,223,199,293,283,072,472,817,533,455,148,213,638,109,309,241,246,056,531,560,246,017,094,412,034,608,324,390,510,776,804,605,065,460,478,407,598,491,159,179,159,315,997,780,207,815,076,591,743,320,732,121,079,189,064,295,573,719,243,611,907,396,495,133,519,287,552,678,527,543,847,250,495,820,373,061,937,616,010,940,082,206,288,478,285,242,721,348,894,250,862,081,144,816,638,134,949,436,226,451,924,144,809,575,784,561,970,259,277,228,925,202,989,323,976,230,809,967,105,088,575,239,511,108,840,894,901,232,177,845,258,018,020,012,016,971,119,673,559,917,258,884,732,294,511,458,677,263,198,251,120,034,692,019,502,906,791,155,843,456,999,457,903,315,732,433,113,916,691,786,403,169,669,613,738,371,144,895,794,373,543,862,112,257,300,712,177,029,703,331,081,004,924,022,643,542,468,419,479,259,463,843,341,322,000,137,551,285,699,892,243,227,345,824,212,119,790,837,410,173,041,480,361,057,646,327,752,179,229,049,048,534,574,452,471,863,196,124,610,101,835,639,369,132,263,565,356,600,284,790,491,429,723,717,821,030,682,575,340,094,748,396,493,724,468,586,529,150,651,907,838,073,833,270,521,221,369,588,087,722,225,737,264,308,532,751,606,353,128,563,347,604,628,405,875,508,518,523,059,839,625,010,303,312,709,953,805,777,721,120,838,898,790,040,676,793,600,833,896,004,811,708,739,832,284,907,986,530,420,166,821,946,666,311,053,454,489,713,717,843,471,203,766,686,403,869,772,134,098,430,500,156,461,797,471,591,272,987,674,313,570,354,240,900,622,990,598,837,081,879,485,877,870,699,889,744,980,870,592,189,632,224,667,785,698,290,766,469,670,831,737,206,765,727,925,289,642,853,785,091,457,163,458,245,982,568,220,646,830,888,314,925,273,251,352,931,582,291,730,386,106,031,845,196,303,447,760,339,741,616,924,265,350,768,869,346,920,400,870,372,296,272,547,737,064,725,830,251,600,197,088,273,657,155,466,000,810,087,022,669,679,748,403,232,872,939,930,776,721,584,319,996,073,896,200,412,062,227,635,758,056,729,282,225,331,292,787,741,589,098,021,632,196,439,693,293,711,231,028,189,054,906,175,996,829,028,879,199,983,123,255,346,474,755,908,322,779,625,352,219,928,646,709,976,543,295,646,847,540,429,321,322,888,221,576,594,983,511,472,442,991,790,489,558,175,328,578,829,831,795,575,866,299,868,625,285,340,865,823,047,703,063,394,119,315,125,960,428,915,333,977,395,677,509,955,517,747,794,871,789,042,531,605,870,976,317,168,623,301,274,632,501,911,937,279,171,709,610,600,538,329,534,068,133,092,172,799,628,646,872,883,653,521,543,285,929,856,080,530,036,593,346,069,538,921,412,138,166,119,171,239,404,812,372,360,206,671,778,497,472,120,410,571,000,665,564,824,967,737,473,242,350,708,001,742,875,005,213,334,365,874,160,270,590,232,222,097,927,038,151,192,166,432,212,231,598,034,792,131,762,539,967,766,829,939,590,265,967,399,688,892,240,668,513,790,798,611,124,645,246,696,709,367,883,727,060,248,096,798,366,522,816,873,000,770,658,407,516,858,154,549,766,020,944,762,449,904,235,761,835,613,679,051,395,127,310,190,739,434,005,836,516,813,909,218,569,972,185,332,363,407,675,217,262,079,633,263,492,741,754,168,137,929,823,723,510,912,111,185,835,134,651,341,306,698,305,676,524,649,585,129,997,469,757,294,459,233,030,580,862,098,604,539,515,719,277,696,835,123,386,031,404,502,898,085,027,209,150,239,961,103,766,507,759,065,045,899,271,427,667,221,116,226,264,857,244,764,818,826,486,519,635,145,312,377,904,936,608,046,311,978,821,485,652,402,270,611,486,099,778,038,160,893,136,275,174,129,967,413,981,567,071,494,386,437,461,506,663,479,748,544,714,972,582,722,128,882,287,396,669,740,606,699,241,402,475,496,919,473,553,275,069,853,359,454,589,527,169,289,010,754,472,676,642,973,023,973,783,793,395,457,826,302,446,347,041,551,733,051,029,142,601,990,747,878,597,250,537,910,613,495,872,383,471,160,589,727,309,974,135,436,014,108,267,954,545,870,646,015,902,186,473,054,012,269,846,218,289,084,146,157,434,490,799,173,779,284,246,945,397,723,457,432,188,423,614,462,429,058,225,515,329,653,944,616,554,005,521,356,378,744,813,882,628,447,885,438,746,738,387,107,918,395,899,832,288,797,700,752,117,157,383,522,543,984,253,128,876,619,486,605,155,896,925,684,643,611,301,932,346,851,371,903,081,719,277,749,318,048,130,126,946,265,089,277,643,909,747,524,704,962,045,092,387,192,932,961,030,503,464,695,280,134,575,832,827,912,763,599,407,861,608,029,330,105,868,759,791,247,190,560,438,242,468,378,953,894,508,082,534,623,081,521,560,501,375,335,518,357,813,551,343,830,579,232,584,625,161,344,886,818,267,645,106,114,158,725,709,456,176,089,579,780,204,891,203,701,983,519,286,979,117,924,647,559,222,378,954,938,567,662,787,572,190,398,008,249,014,723,380,252,705,481,432,890,001,932,634,850,098,967,287,570,331,219,486,296,869,099,487,848,716,773,757,655,598,913,261,844,933,990,615,068,259,741,310,349,991,496,158,727,784,222,805,663,703,142,855,331,672,098,859,337,982,653,007,701,082,195,264,883,073,021,235,434,149,857,035,307,625,512,550,544,951,108,673,809,641,380,948,631,545,106,914,894,135,011,421,772,595,792,398,079,818,626,368,761,760,873,229,882,665,754,612,863,425,464,914,459,873,198,477,532,856,110,413,283,401,655,808,982,469,504,503,818,347,709,729,730,966,766,243,399,569,643,860,496,472,783,824,404,685,815,995,261,056,962,330,463,575,577,479,840,706,955,599,880,940,604,159,855,846,564,962,230,954,497,796,685,009,308,639,073,479,968,952,518,774,993,296,140,686,471,739,710,916,032,536,110,192,139,747,827,484,387,829,815,455,439,757,994,133,862,868,447,151,843,575,207,623,256,176,187,396,744,933,436,188,451,346,859,257,211,912,241,286,989,821,431,516,027,060,462,393,824,120,203,772,994,328,784,311,158,397,989,265,174,927,662,730,930,401,330,517,468,251,220,995,519,360,372,388,040,943,403,223,123,100,977,135,905,933,656,143,662,202,316,832,826,904,260,356,201,078,062,767,214,468,625,381,122,452,290,299,601,894,513,407,272,379,919,291,717,694,481,307,686,457,068,183,956,659,502,114,332,280,006,648,301,870,972,782,402,406,727,422,759,887,691,823,010,933,117,955,870,009,422,508,560,268,824,324,986,496,996,759,993,815,466,954,168,368,841,344,782,376,167,257,263,320,164,489,040,807,542,983,077,321,963,747,259,515,922,326,079,495,967,087,722,104,757,451,660,060,461,626,053,522,245,494,671,757,798,752,594,503,456,124,626,432,611,573,742,642,420,239,962,408,957,672,627,511,120,484,647,926,396,108,636,168,264,581,691,717,257,935,394,096,496,965,061,148,331,454,290,002,239,306,309,647,909,817,359,009,165,657,628,282,220,636,233,551,507,072,350,519,808,475,434,154,283,715,272,380,402,440,467,402,181,716,927,174,294,455,147,035,375,763,360,241,916,072,693,545,224,817,213,920,389,771,058,551,863,762,050,769,892,735,960,566,985,008,478,988,096,724,409,543,065,025,363,360,647,043,768,646,946,554,631,348,795,206,067,313,724,614,042,853,611,119,398,888,992,497,374,013,774,459,174,946,662,618,746,786,913,903,566,438,000,584,303,859,203,573,876,707,470,855,950,226,960,569,824,736,725,056,750,065,787,062,174,291,839,495,876,464,884,998,955,551,218,370,607,144,889,656,445,664,406,286,051,387,270,683,122,475,884,015,926,483,882,126,351,860,747,746,600,879,326,069,189,551,995,622,132,171,520,380,615,183,539,077,477,134,311,661,906,508,561,497,578,316,471,781,125,683,519,241,582,467,527,329,612,552,322,911,530,782,948,842,229,362,007,655,234,610,308,964,316,546,144,213,813,997,556,002,393,033,247,376,603,619,406,063,386,940,552,508,179,479,585,809,786,500,430,629,793,859,081,890,126,355,881,950,354,922,436,927,912,542,260,549,584,534,774,741,254,471,319,031,580,691,508,560,084,728,894,571,360,799,413,482,843,442,976,531,076,394,692,427,114,256,340,269,518,266,062,711,581,948,298,456,778,373,319,978,543,985,059,978,869,257,925,751,502,508,106,321,891,599,901,493,457,466,895,893,310,385,334,042,711,035,153,796,077,808,751,858,148,165,083,038,276,220,956,773,752,084,010,382,134,434,957,768,471,917,908,623,487,687,772,305,087,909,664,000,614,505,723,052,269,358,874,402,334,593,241,437,158,998,686,895,088,788,128,212,516,146,164,923,074,373,219,025,380,642,436,681,325,783,274,148,901,054,061,456,622,371,094,758,195,499,830,493,350,890,064,436,440,596,524,743,542,082,048,109,626,791,678,550,396,906,380,692,657,402,452,458,443,952,500,075,552,295,004,567,577,859,724,847,157,989,139,516,194,040,679,599,972,286,683,473,544,546,857,516,173,611,640,934,988,606,891,384,183,852,005,292,231,246,465,790,078,310,861,732,152,273,732,719,715,346,821,028,741,521,259,086,134,306,355,689,579,473,441,919,566,338,294,698,047,220,881,040,267,148,649,908,548,069,749,163,855,283,458,377,546,388,452,951,112,126,484,630,590,539,611,875,794,312,128,311,136,350,644,528,916,591,353,810,460,823,938,600,032,960,267,341,464,105,079,750,499,036,967,963,631,215,870,535,099,980,618,630,198,138,223,627,968,176,358,160,355,980,226,799,201,206,272,798,349,547,825,954,291,060,745,799,210,069,290,558,991,658,287,140,675,689,319,022,869,349,746,855,629,691,759,046,753,626,287,010,772,510,977,732,642,448,172,609,378,560,057,304,549,000,808,707,383,911,594,485,225,216,826,559,385,860,460,098,266,105,216,336,368,892,770,071,344,189,455,446,301,666,604,996,525,537,720,024,862,112,314,910,496,986,902,756,533,599,591,404,142,481,462,045,628,895,597,061,424,071,238,332,529,010,740,445,190,743,096,786,776,704,797,780,446,849,532,977,077,449,354,275,442,997,800,580,499,486,389,391,608,573,348,035,467,991,660,882,906,619,044,190,418,431,166,936,415,645,638,626,616,693,302,977,598,253,945,217,944,634,986,483,461,076,859,427,872,964,818,743,835,353,937,492,162,470,131,594,726,278,609,823,048,160,420,602,465,049,674,249,758,441,920,741,607,212,110,175,345,424,994,686,805,648,047,920,351,853,787,096,313,502,304,951,042,553,815,540,262,311,545,401,749,328,945,184,943,818,822,327,834,298,789,037,566,595,851,458,407,126,794,440,760,357,897,822,732,310,997,947,236,856,034,549,971,333,459,789,307,473,346,470,752,212,093,023,867,163,280,165,229,696,742,492,534,864,852,240,297,596,168,883,513,581,479,628,925,732,777,395,179,663,119,850,660,817,194,374,896,348,448,375,396,999,766,251,493,004,519,996,507,772,961,073,006,463,242,970,963,461,497,681,838,869,272,620,306,135,319,351,818,242,151,706,891,528,496,715,528,968,597,132,186,962,507,794,157,092,407,202,400,323,155,504,117,714,772,277,291,975,323,054,440,263,575,065,812,076,911,880,969,503,695,303,370,183,171,969,998,751,489,555,645,787,664,574,678,483,895,396,422,728,864,340,838,244,647,002,547,438,691,675,376,180,937,220,115,417,795,930,780,791,578,879,896,791,164,951,933,798,878,534,237,444,987,596,062,302,815,333,108,901,842,282,192,767,031,413,346,712,093,576,184,195,112,909,073,568,748,425,667,214,796,091,450,435,758,961,114,178,450,476,105,588,789,340,183,167,388,910,126,682,629,091,158,542,651,978,516,127,013,734,209,584,466,937,997,387,092,495,285,579,045,438,507,511,537,806,900,055,118,247,173,326,807,192,539,357,871,021,839,333,987,053,399,447,218,920,236,365,291,491,012,287,136,327,261,642,664,252,696,666,865,505,202,179,282,534,751,893,336,140,038,681,149,362,745,485,281,411,614,713,969,939,089,018,310,743,923,746,142,068,514,621,450,485,608,629,613,550,347,801,894,287,535,165,145,740,086,385,288,720,238,872,124,583,985,098,010,255,476,742,104,950,093,216,228,349,853,417,507,337,556,767,898,102,645,199,292,924,132,871,635,951,763,106,044,647,351,537,869,704,675,593,327,578,170,456,907,864,843,499,017,721,856,491,273,314,331,897,864,070,630,438,727,120,923,401,046,443,773,746,139,200,308,268,166,471,103,319,638,866,618,618,052,881,868,120,609,456,322,133,449,722,735,784,910,583,456,725,419,733,351,298,716,560,916,120,320,297,321,977,241,878,559,033,070,725,610,505,857,921,304,178,429,989,166,202,423,156,916,238,223,271,426,203,511,989,273,074,355,623,394,035,434,161,635,758,230,872,195,554,571,037,503,459,009,952,000,227,630,217,165,571,028,485,402,329,780,588,313,276,742,393,071,162,759,436,830,040,303,055,087,479,663,905,598,789,711,395,512,021,048,604,497,165,410,285,034,737,395,098,998,069,542,703,349,265,022,486,347,091,433,235,659,623,227,194,032,884,921,194,789,633,478,957,100,582,265,380,482,376,738,964,603,840,061,793,040,320,986,098,279,026,566,706,714,207,190,362,399,299,072,585,016,615,845,729,188,891,063,943,040,903,337,867,005,024,583,935,566,295,325,689,722,040,755,356,661,392,557,089,804,869,784,080,967,308,210,826,260,642,019,337,915,507,790,265,960,979,102,682,432,186,221,174,584,017,559,496,222,479,734,900,889,607,035,301,468,513,060,640,840,836,745,137,193,358,763,849,173,437,182,457,696,589,962,120,835,361,895,462,736,292,286,751,838,041,669,725,933,424,992,928,269,503,029,597,500,122,113,745,980,157,256,945,580,902,142,978,031,311,974,870,554,728,073,031,169,004,471,056,111,000,039,002,659,584,399,200,432,754,815,807,352,446,453,764,167,704,875,572,593,903,425,849,133,184,249,967,768,761,564,392,508,211,989,568,706,760,824,006,924,389,876,668,840,532,278,231,274,059,448,212,523,031,412,005,806,628,925,767,939,921,875,496,233,010,004,861,425,490,751,665,869,649,590,753,762,239,081,807,102,085,108,237,505,029,211,241,849,267,095,170,980,373,457,101,445,786,669,891,576,610,692,829,800,153,078,911,528,164,230,080,453,420,249,052,140,757,971,443,362,745,148,002,058,363,268,311,325,624,692,421,414,773,279,918,933,403,171,909,947,722,004,391,514,394,461,302,391,712,074,794,370,210,442,762,497,573,145,652,627,100,390,136,284,412,533,664,437,960,922,922,246,662,042,548,436,008,211,169,565,561,680,544,346,110,273,972,838,505,444,820,911,217,359,849,666,092,197,000,981,732,157,301,733,831,421,753,570,745,081,615,442,977,954,776,099,492,981,405,378,506,316,934,674,135,618,617,031,198,664,833,226,589,838,744,649,103,813,070,859,432,920,652,712,710,457,101,790,777,068,578,324,828,240,202,181,276,381,295,858,388,650,917,008,801,441,385,803,853,479,652,396,978,013,505,497,812,302,716,959,249,589,591,237,237,957,585,989,862,466,068,385,675,122,626,544,765,337,012,859,017,415,923,105,995,315,566,607,049,568,923,594,333,674,732,154,025,006,153,007,078,693,533,245,815,021,997,968,760,451,851,665,746,366,955,114,305,976,587,347,691,310,196,025,760,405,302,088,482,785,399,622,714,377,873,478,513,758,481,514,893,477,306,204,064,635,172,017,709,762,544,196,354,280,264,283,225,467,247,135,242,596,502,355,957,517,272,293,985,759,988,306,517,401,815,519,646,973,386,399,206,539,818,980,735,127,654,983,691,850,877,570,673,667,389,925,169,329,042,062,874,302,502,121,652,174,993,507,655,249,655,539,177,150,139,570,025,766,010,209,190,062,068,693,504,988,042,174,445,101,713,753,598,603,875,092,724,258,836,799,246,425,260,789,182,600,052,912,822,672,170,978,351,562,504,041,522,872,067,098,738,655,462,494,612,989,369,178,368,532,989,845,412,645,919,052,804,573,572,302,397,441,661,576,937,106,754,326,772,625,124,676,045,896,232,905,991,195,545,044,266,561,485,670,619,201,906,062,949,057,102,866,042,144,871,947,644,157,564,515,093,451,206,236,282,817,953,224,030,383,512,778,723,553,259,426,170,272,189,346,582,049,155,163,946,133,860,919,866,400,910,186,094,285,538,199,174,584,748,323,837,253,458,330,479,901,850,070,839,500,627,092,220,757,310,742,385,180,182,081,352,587,632,911,535,428,159,720,179,882,018,637,112,672,647,749,330,311,396,149,008,751,689,189,103,121,790,661,018,996,130,081,018,088,233,234,420,028,346,704,815,778,300,685,358,322,311,244,762,951,298,288,056,557,919,652,323,817,965,431,891,484,592,091,361,390,766,592,641,732,661,549,652,777,249,216,193,926,995,998,789,346,587,594,347,141,652,873,641,088,576,969,649,447,960,280,221,438,256,457,064,026,945,801,793,626,432,552,275,386,550,212,397,697,136,539,438,241,946,958,275,260,211,209,916,039,243,995,944,389,134,831,363,036,918,722,185,926,328,114,493,611,776,209,572,532,077,295,817,353,837,822,243,119,275,406,358,024,779,098,715,051,886,144,798,703,749,129,108,491,915,356,894,194,471,272,469,762,106,104,179,129,340,202,783,581,503,452,270,153,079,752,996,034,400,456,328,284,233,217,443,482,016,883,521,750,472,778,988,747,703,669,493,399,559,483,863,937,783,075,629,500,044,156,046,868,419,408,798,809,591,509,864,868,712,342,346,203,003,861,787,417,095,367,775,773,953,533,689,174,118,393,055,939,023,098,400,399,122,198,014,966,478,613,877,452,141,240,820,926,022,147,010,932,604,720,843,693,740,990,851,781,684,610,781,273,227,493,771,315,801,586,574,473,246,739,223,545,611,170,398,161,234,759,100,049,239,063,309,848,375,957,653,021,324,555,913,550,519,017,284,385,350,993,777,150,397,784,639,670,914,891,482,423,562,793,155,176,876,488,513,556,840,316,072,645,535,335,119,111,640,624,807,648,607,077,486,421,284,449,626,096,648,271,808,966,325,793,635,462,491,304,981,229,195,868,348,512,822,779,701,275,408,783,848,098,340,411,995,842,495,515,728,635,068,702,687,314,808,011,439,949,327,005,803,300,120,824,642,122,119,754,101,735,629,801,463,819,908,597,439,747,649,161,226,073,352,134,487,234,974,440,170,596,486,998,769,579,094,548,723,232,218,481,466,566,382,671,724,443,522,731,841,024,817,707,057,948,164,177,066,039,499,230,328,410,854,728,989,485,654,875,118,637,346,918,187,042,967,958,198,168,853,627,415,339,703,374,753,226,971,061,422,918,640,084,269,372,224,773,669,231,707,033,498,459,810,049,366,982,509,527,568,129,693,135,384,380,337,768,020,925,896,514,427,743,863,223,020,945,109,154,716,253,956,493,131,205,936,976,088,124,750,528,779,316,420,525,173,407,328,952,446,981,460,353,927,897,753,947,430,871,326,595,244,655,428,915,784,937,819,327,050,079,486,062,755,898,078,633,076,703,656,982,907,557,832,306,969,616,261,246,587,139,194,818,255,104,599,477,140,409,134,438,842,245,200,439,931,125,090,552,351,067,313,555,102,408,710,496,652,740,501,134,026,157,712,662,766,438,622,109,041,644,224,972,780,571,786,294,933,293,818,241,619,737,956,185,633,595,031,148,086,294,147,051,916,053,705,835,076,941,731,584,384,168,525,181,852,590,715,167,814,408,982,745,755,119,493,214,981,938,500,133,952,655,733,595,743,384,527,311,101,584,425,025,111,685,159,185,187,198,420,492,429,824,691,944,675,502,475,055,312,982,904,953,126,192,924,233,038,298,003,615,314,533,272,073,702,963,358,120,219,709,576,858,930,022,429,279,628,286,195,788,372,719,448,935,349,902,365,505,719,071,814,653,540,524,878,722,528,252,652,793,195,107,907,052,947,693,226,420,312,782,141,853,970,267,388,101,047,584,188,453,290,672,021,661,175,927,273,024,549,818,719,067,665,311,917,334,082,976,185,115,051,566,457,772,176,888,165,573,098,780,917,210,029,139,084,718,981,889,815,119,897,896,045,849,853,183,506,059,498,507,917,810,868,054,609,841,789,339,791,877,454,506,595,711,088,073,158,548,512,870,918,433,296,811,408,361,671,139,170,663,135,236,240,677,387,767,668,479,297,940,942,730,551,507,800,415,252,104,277,660,413,382,227,986,886,296,515,763,275,274,114,160,529,613,341,453,831,520,436,797,251,193,394,828,141,508,093,955,429,918,201,272,439,789,665,642,381,082,874,650,222,099,540,975,589,178,784,835,537,489,025,091,657,390,355,589,631,750,795,964,909,016,983,718,007,872,764,358,925,244,830,738,312,455,572,587,420,429,981,949,650,441,080,846,221,942,704,974,044,049,851,401,761,144,692,633,852,629,955,613,829,644,193,062,810,047,298,335,398,450,460,109,409,669,456,758,792,921,748,139,403,391,869,832,194,341,773,788,617,126,103,858,787,220,701,434,583,984,341,812,566,594,574,808,103,198,888,330,356,996,543,535,884,923,303,467,380,327,847,861,697,768,178,926,400,536,085,075,826,993,932,478,482,556,190,281,330,621,540,570,101,365,020,996,122,121,622,857,196,180,030,567,954,650,280,532,476,847,610,906,288,123,569,726,921,125,982,422,100,024,730,335,678,819,961,573,406,041,193,121,888,369,793,233,978,932,015,413,784,949,898,987,725,742,973,293,384,128,643,257,327,219,142,949,940,400,996,321,474,447,909,255,607,542,593,548,390,258,274,557,726,256,573,849,128,946,472,352,045,684,340,192,611,528,238,011,812,817,606,932,811,287,229,309,767,212,762,608,920,199,145,289,041,380,090,776,550,136,602,867,439,091,846,861,980,479,579,030,597,843,194,101,309,466,810,634,335,894,678,437,540,830,976,443,662,361,020,033,573,526,773,043,253,184,801,662,352,784,055,677,297,408,456,680,087,389,331,459,500,669,372,426,383,191,257,570,065,060,591,744,024,730,753,930,349,235,151,124,260,857,302,622,837,891,842,678,745,159,209,357,636,876,410,389,091,082,689,681,956,650,550,081,728,384,214,431,714,231,511,641,340,379,359,891,830,366,202,750,779,364,191,728,098,636,610,694,262,303,619,537,205,154,451,522,602,171,472,643,479,043,873,718,175,112,388,436,167,531,716,228,287,036,088,600,942,480,211,050,702,109,159,766,578,550,458,563,954,429,533,496,455,350,586,187,061,853,879,547,621,439,426,867,879,971,984,438,037,411,692,057,469,996,425,041,297,021,025,958,274,663,243,932,727,885,184,703,851,340,597,040,359,288,615,020,411,244,721,425,173,290,902,619,846,155,207,794,751,294,693,430,101,329,931,845,614,204,798,119,136,924,014,621,712,640,736,280,962,877,282,946,910,572,337,692,997,179,579,168,837,489,281,713,478,899,816,655,090,303,554,747,990,525,298,320,713,776,464,517,238,619,918,222,940,950,078,724,624,979,805,881,581,242,452,632,140,250,744,481,780,952,767,058,593,968,509,101,358,830,318,245,896,263,832,735,913,770,631,264,004,774,599,737,160,102,802,215,607,035,223,686,079,126,522,394,172,707,941,322,612,468,492,720,757,367,116,277,213,489,838,464,061,300,084,952,043,343,872,895,628,797,797,830,502,898,743,605,426,740,578,006,078,516,963,906,414,176,024,525,220,409,077,949,093,162,455,445,292,231,519,367,322,323,602,695,247,446,772,820,145,352,976,309,025,972,056,535,538,937,679,711,769,593,263,662,725,992,531,803,174,399,716,370,910,908,482,505,597,897,422,981,139,284,337,192,769,795,043,817,930,966,780,096,115,953,360,434,079,501,693,662,764,771,852,863,422,648,738,218,643,384,113,076,384,944,493,718,019,268,831,199,531,417,448,967,022,266,103,855,744,564,559,365,681,753,137,863,871,845,842,729,852,629,182,955,694,537,272,782,911,133,371,490,796,882,855,649,883,124,406,406,882,145,691,991,498,189,766,871,809,731,157,023,322,926,349,173,450,329,991,987,288,248,619,034,319,125,965,577,773,371,935,898,459,119,195,494,308,192,273,499,576,128,022,114,771,498,474,341,194,483,801,449,856,626,949,056,269,472,043,859,202,280,529,066,884,663,687,382,972,256,958,400,355,231,088,508,292,188,103,621,951,198,715,084,680,958,416,144,528,306,422,975,779,418,140,282,968,459,744,956,745,372,242,943,728,658,056,385,387,376,963,322,259,553,072,025,747,449,216,348,751,148,977,781,362,921,364,417,771,737,298,403,254,130,135,861,132,100,080,868,284,153,241,585,600,043,627,529,839,766,649,207,481,931,537,294,275,260,809,979,891,003,754,580,470,579,933,825,727,971,290,361,987,570,792,113,538,588,041,414,229,266,961,498,714,542,849,385,243,951,958,768,675,553,404,716,886,318,279,133,166,069,281,415,859,642,538,248,730,265,209,875,521,918,212,256,945,047,476,310,783,747,234,290,529,436,695,480,833,456,480,391,692,567,943,651,665,023,587,539,045,337,942,225,667,828,834,580,360,915,507,806,617,710,530,904,230,194,672,762,513,357,688,869,250,028,400,906,753,581,945,536,242,609,851,784,250,234,521,352,102,612,896,305,543,677,134,143,998,657,655,833,610,639,465,557,827,266,858,685,793,603,767,560,198,043,453,551,766,869,017,060,521,085,307,300,870,854,287,999,882,274,205,904,893,753,022,085,144,083,720,088,428,821,981,326,133,470,980,193,397,709,847,509,906,477,852,442,555,783,833,999,700,442,778,471,824,919,751,083,641,938,149,567,742,767,138,094,633,175,214,512,562,574,746,065,346,964,227,379,016,733,334,964,612,951,891,630,357,129,660,979,958,326,899,124,558,823,107,863,960,770,636,169,438,088,646,325,663,077,219,389,691,931,554,244,307,618,149,090,417,641,555,803,565,282,984,839,108,241,025,762,354,425,585,775,938,810,352,156,724,894,502,839,894,988,946,747,228,328,143,108,206,116,038,264,861,700,047,024,338,856,709,112,270,378,693,393,919,247,672,611,095,019,278,807,527,518,216,420,584,224,531,423,019,048,008,904,784,432,576,218,922,268,170,281,163,378,441,907,879,072,431,816,390,404,855,204,223,507,981,396,990,351,265,469,826,375,458,046,107,724,608,522,083,524,072,989,075,685,757,311,431,472,840,654,025,758,240,576,170,333,486,794,656,469,171,503,110,523,394,338,787,898,935,347,801,679,884,086,120,310,233,128,367,023,680,106,702,891,018,995,314,786,571,869,005,106,546,763,322,120,170,273,836,307,965,998,556,740,337,487,569,927,317,845,890,925,647,162,722,930,983,932,577,809,371,416,944,677,408,231,463,579,042,558,551,454,610,577,258,641,476,467,642,735,961,098,313,691,115,722,168,291,041,800,636,925,837,380,972,629,748,132,068,445,910,987,213,004,199,174,161,244,716,788,537,202,031,090,115,757,087,142,449,974,689,328,413,810,154,219,859,837,646,507,774,873,481,583,892,194,622,938,569,871,530,630,557,574,580,309,408,719,912,564,998,152,888,486,405,005,292,954,900,736,050,791,964,146,646,584,420,104,274,169,163,826,130,622,575,260,808,048,866,706,051,859,147,321,452,159,686,128,256,342,705,594,988,366,215,730,328,435,496,555,905,062,677,096,403,265,683,325,692,669,814,584,452,453,044,656,295,488,562,276,591,362,787,080,152,793,926,390,783,277,815,237,601,098,059,672,514,316,569,177,515,262,711,232,515,839,634,366,844,530,162,147,339,087,739,420,633,685,876,232,097,085,175,295,879,655,605,197,469,936,848,118,361,757,102,392,272,683,113,502,886,645,054,521,882,073,592,414,613,803,054,107,657,429,021,918,151,870,727,427,437,320,981,693,037,205,909,008,386,879,179,461,596,940,459,067,523,808,400,737,836,657,388,160,500,509,552,761,300,337,879,260,662,034,870,205,986,046,440,800,277,859,474,229,272,044,947,693,881,398,373,623,034,727,121,462,483,722,846,589,365,102,821,691,659,675,281,159,784,529,660,007,189,389,240,181,139,816,786,607,145,147,821,271,952,775,650,690,068,141,063,018,038,043,114,903,597,034,218,146,919,039,481,391,517,724,381,526,144,569,934,947,791,808,802,577,494,571,076,081,055,099,600,722,201,822,399,435,532,926,708,447,847,319,283,183,053,685,351,139,439,984,198,500,761,656,867,249,647,956,013,093,813,384,893,195,811,817,123,510,623,275,597,476,755,444,784,543,542,077,964,228,339,803,938,196,341,185,642,618,324,207,667,831,780,222,664,204,630,606,038,702,426,543,851,272,630,223,354,171,361,051,276,967,384,280,486,798,881,464,282,183,857,102,544,006,869,044,867,631,860,777,311,598,586,979,366,277,267,990,588,375,981,382,876,116,832,540,931,520,444,719,510,376,032,461,530,634,710,951,910,534,421,120,100,042,874,598,438,200,055,434,203,683,836,063,509,714,778,337,537,042,838,375,956,431,281,462,947,201,860,757,426,135,166,864,927,678,908,659,695,965,430,088,511,317,717,092,673,045,479,965,355,520,346,004,198,059,181,407,367,605,246,999,958,462,910,636,125,760,083,076,190,479,566,916,527,845,605,796,867,969,516,213,956,769,368,668,593,143,181,189,860,698,089,122,762,732,595,332,100,664,126,011,384,445,928,964,626,988,156,734,204,979,822,921,495,779,066,201,082,264,223,685,052,970,351,436,655,828,615,879,864,652,872,996,044,740,597,824,274,339,468,360,992,421,258,656,249,755,925,735,111,455,555,544,349,174,011,960,651,956,862,766,817,601,712,859,122,534,807,143,747,658,853,146,846,547,505,593,830,192,136,773,821,926,220,918,056,951,362,713,225,445,605,130,824,700,508,016,013,944,268,979,151,128,484,382,152,105,184,624,962,429,778,369,690,033,119,539,661,186,381,217,209,905,033,942,078,548,033,562,124,693,421,731,343,305,578,172,977,371,826,251,186,634,996,902,611,155,864,606,217,167,199,435,846,659,307,665,948,383,852,531,469,270,348,735,868,264,411,147,223,133,414,718,828,595,764,638,525,714,443,547,246,448,745,463,063,050,271,388,560,523,670,434,752,901,283,166,016,861,985,119,371,446,794,559,474,549,053,331,204,481,222,542,520,450,601,430,010,084,265,492,641,713,621,040,863,371,658,546,459,270,111,795,043,979,422,718,892,999,263,501,422,720,357,556,594,468,994,640,691,703,868,860,097,525,262,905,533,733,561,764,221,196,325,150,965,657,182,295,531,437,689,330,566,269,853,087,171,736,951,654,868,957,559,977,967,948,233,380,550,595,200,566,737,909,793,254,873,756,049,737,250,722,127,425,261,446,775,328,354,503,062,217,648,966,225,069,828,031,193,223,335,630,534,534,033,591,341,713,634,298,783,528,490,156,493,186,681,202,261,786,817,494,634,342,128,838,702,532,705,143,315,833,941,324,443,775,448,318,706,539,253,190,295,957,104,735,831,495,515,445,958,902,511,988,779,780,036,012,951,299,500,086,619,259,602,919,652,248,885,208,519,838,972,072,000,133,198,517,065,699,279,929,923,259,968,717,019,343,319,446,484,095,419,850,250,797,641,796,623,630,802,251,377,805,084,115,751,509,174,537,248,875,483,624,201,611,532,589,323,588,860,816,709,061,451,623,517,805,530,403,622,285,566,723,601,200,142,989,313,395,307,865,722,744,153,749,668,190,225,864,553,206,968,606,582,634,853,076,666,942,427,290,655,119,566,767,864,197,090,084,404,036,999,965,890,932,272,032,770,251,865,260,399,137,544,849,555,927,141,174,887,226,338,410,577,910,116,825,340,468,719,245,761,962,226,121,594,620,251,378,079,726,260,302,533,320,194,247,066,970,687,345,984,377,155,728,734,907,208,490,175,320,657,798,272,650,208,957,855,038,460,569,347,289,933,922,486,173,122,349,079,977,245,346,850,616,172,629,381,720,271,914,382,208,622,356,974,356,441,122,979,988,836,047,052,236,407,591,574,667,187,320,444,894,778,514,605,965,943,991,125,471,862,591,846,548,677,554,876,381,350,184,993,305,413,587,003,235,924,099,355,493,775,240,983,525,996,366,751,937,684,319,520,661,215,079,389,951,179,788,394,739,970,040,493,700,813,010,570,216,180,085,507,032,847,290,940,585,621,685,791,992,995,682,257,071,198,069,982,697,836,321,894,326,000,377,969,294,069,530,809,997,937,327,749,125,111,285,917,229,104,465,308,876,031,237,356,673,652,718,547,461,483,361,752,223,202,873,979,570,416,171,241,622,625,806,901,649,696,373,183,151,569,278,582,680,559,545,978,843,838,023,732,742,501,578,485,150,360,524,159,754,523,906,169,815,470,745,391,214,430,428,224,515,150,802,003,527,252,847,943,680,976,026,543,944,635,488,632,044,319,987,622,547,001,864,569,082,468,561,592,132,248,363,372,410,554,722,546,317,011,162,370,303,504,717,511,963,858,143,083,984,165,101,921,284,563,581,596,506,833,162,793,364,846,140,514,541,217,637,198,202,630,988,639,609,337,803,347,859,445,006,480,661,134,078,897,635,085,152,605,608,237,491,396,307,294,795,340,382,858,390,861,432,265,922,152,271,590,473,546,507,542,019,565,631,245,523,780,042,131,978,714,536,594,872,619,656,030,521,263,346,652,917,048,899,477,207,961,464,088,292,122,844,514,953,111,675,504,153,500,290,031,890,968,281,748,567,991,139,488,836,388,201,375,136,908,792,292,599,658,749,076,256,280,057,588,645,221,458,443,454,801,776,521,942,089,233,428,249,879,173,092,795,901,398,726,023,712,221,230,304,009,025,435,553,591,792,428,846,708,854,136,504,836,538,574,729,959,051,676,293,337,507,474,732,212,019,427,298,793,750,887,830,503,836,773,624,142,568,068,354,845,709,243,257,106,090,475,427,745,743,109,047,860,368,741,595,446,875,866,249,137,422,907,406,971,978,320,582,695,684,830,790,495,369,446,701,038,863,458,457,008,866,311,512,110,359,586,394,465,279,798,506,173,982,505,557,529,072,704,633,603,290,968,329,732,068,405,261,716,860,952,039,888,960,838,021,410,923,392,496,003,991,362,250,933,803,707,393,069,237,875,869,509,177,171,214,193,044,340,034,469,566,359,952,267,499,462,360,914,574,837,537,187,165,728,933,303,490,255,890,971,029,348,561,794,029,092,306,069,249,402,036,510,371,694,581,263,172,457,129,087,295,203,622,793,358,875,288,217,334,717,219,060,084,044,355,962,613,766,741,523,565,577,922,149,569,808,353,359,226,794,791,256,124,245,761,259,240,964,970,375,023,256,303,862,621,289,137,929,993,536,667,999,068,783,728,545,802,180,358,108,241,062,575,755,365,854,420,648,186,072,400,796,396,018,609,385,939,304,069,394,665,331,486,317,685,900,418,580,184,353,872,061,538,756,753,713,848,492,900,958,560,433,083,550,765,077,329,397,232,736,559,038,029,619,706,022,831,434,548,637,131,438,231,139,187,636,193,866,407,812,209,388,783,717,020,720,222,758,597,143,674,703,387,684,388,433,350,136,029,823,338,686,824,401,771,090,509,347,223,917,437,595,456,543,993,708,333,707,372,672,648,307,044,727,335,802,626,009,216,253,116,289,850,450,483,145,779,076,580,258,265,900,809,158,737,433,963,893,087,584,040,263,320,106,917,085,177,520,049,801,095,947,112,313,347,268,798,393,572,435,445,809,619,110,106,439,597,560,164,268,635,526,673,781,540,363,464,124,281,092,212,889,951,458,254,655,406,820,197,853,547,803,161,838,675,233,809,447,284,639,013,452,443,043,159,267,572,740,492,110,645,754,468,544,248,892,910,829,055,194,201,701,699,282,831,609,053,456,109,205,002,232,154,368,861,925,805,511,253,033,719,493,258,562,843,380,867,766,387,009,091,303,065,651,104,219,995,869,994,779,543,229,844,373,942,494,486,621,644,632,851,204,233,259,685,373,635,866,785,262,241,266,424,441,556,637,414,725,361,264,117,553,961,505,254,479,845,292,299,202,866,735,415,844,963,500,781,057,894,842,813,706,943,713,514,826,634,540,106,192,137,637,650,541,481,144,003,498,932,872,099,064,262,558,640,210,823,419,425,168,722,696,442,890,849,574,681,891,930,877,989,624,206,108,762,927,723,039,235,182,587,666,198,853,564,636,424,179,111,623,260,926,130,266,260,890,088,483,692,380,244,696,432,605,708,171,037,954,251,236,261,866,961,826,719,981,203,762,499,862,439,643,483,854,439,972,734,247,598,314,844,593,103,258,027,730,190,670,598,716,997,961,188,785,661,873,415,037,477,104,928,136,692,981,210,330,443,635,638,532,659,566,498,703,538,468,631,404,359,373,625,349,966,752,374,922,576,841,738,236,300,855,231,416,840,297,344,563,879,470,770,005,250,039,585,771,228,652,934,983,634,062,675,596,120,504,536,248,629,837,170,405,766,060,988,716,729,646,409,898,084,261,823,376,655,129,871,137,309,062,862,076,987,359,803,035,252,410,593,604,641,357,144,076,104,017,788,966,305,450,729,746,682,650,431,644,965,321,783,617,995,283,384,324,265,766,064,434,693,796,397,236,242,341,046,578,120,399,308,449,004,120,025,308,577,537,901,923,367,843,916,342,414,453,202,299,362,494,442,562,744,049,731,181,295,024,671,555,670,561,645,593,582,753,338,980,402,267,209,824,344,894,027,698,072,121,123,422,325,577,778,333,018,974,783,369,624,791,413,306,271,859,087,465,131,503,553,398,198,322,562,040,050,795,534,280,362,746,705,516,363,329,779,741,529,666,403,127,789,643,099,713,580,929,639,666,903,093,958,849,629,700,007,518,427,697,735,438,173,755,641,934,806,714,822,666,709,051,180,822,370,970,050,184,392,756,203,058,040,064,011,497,575,809,064,644,476,411,782,329,174,650,050,255,874,067,721,419,220,207,296,562,007,940,457,013,717,638,874,961,019,949,811,407,263,386,846,233,834,390,306,824,069,177,519,545,080,213,243,145,833,554,867,460,850,497,589,289,975,576,708,135,079,558,627,531,258,002,519,053,670,843,018,305,604,873,905,836,193,489,419,675,760,073,569,026,918,803,012,115,213,733,206,709,816,047,835,168,671,607,213,742,575,101,554,886,909,238,875,655,957,913,066,939,008,011,760,675,559,100,690,114,893,169,675,751,965,397,819,895,625,385,835,371,765,268,756,106,623,754,752,819,032,048,701,031,083,894,930,688,448,322,369,993,943,176,932,949,985,043,810,028,530,452,862,224,936,415,142,765,488,566,340,031,853,601,373,170,138,327,051,895,809,998,428,199,283,548,864,032,407,680,444,590,222,396,290,828,214,461,444,978,025,463,362,017,014,732,344,987,960,920,147,014,070,169,470,361,173,901,017,700,910,461,513,200,722,369,263,465,355,016,432,775,146,724,919,588,837,967,547,962,427,993,679,439,353,269,607,909,595,551,197,549,647,548,688,282,634,706,990,723,163,537,511,826,114,371,063,205,648,765,017,390,371,701,077,117,814,077,184,730,005,992,011,795,732,830,848,925,276,599,271,388,023,254,191,003,850,954,155,652,787,450,646,802,769,863,495,471,323,246,091,563,570,143,334,580,633,624,779,340,363,844,050,520,640,032,290,934,122,795,016,220,188,647,380,230,153,056,655,825,874,148,557,196,085,362,164,714,540,925,096,833,638,747,286,614,973,574,799,236,455,882,997,839,918,141,452,089,156,247,401,904,824,880,228,165,198,808,379,398,443,803,879,059,849,629,852,710,505,150,562,579,280,051,755,074,951,963,858,839,690,891,629,263,316,555,494,770,851,524,549,484,338,445,686,225,803,209,960,012,205,866,271,254,303,926,123,610,343,455,264,228,477,006,947,646,575,889,705,825,784,589,642,776,941,146,204,001,221,346,709,516,566,756,213,139,694,666,527,453,025,843,660,631,744,293,929,680,535,149,798,195,845,441,662,369,656,310,718,599,515,687,226,153,408,810,146,342,788,987,758,493,716,240,147,947,788,590,954,748,767,685,295,363,028,299,534,979,960,986,773,437,652,047,742,821,489,828,794,097,006,024,010,138,258,368,920,728,389,911,661,464,624,603,613,696,173,533,386,921,714,266,086,212,612,065,995,845,148,123,593,490,105,311,627,983,114,997,692,732,208,478,950,972,769,732,718,115,279,329,061,654,159,094,840,458,732,485,008,115,620,608,943,178,419,656,540,105,808,788,721,940,644,539,152,917,806,323,392,403,515,839,019,795,769,645,225,645,731,769,888,722,812,251,876,558,503,865,558,184,613,300,629,448,016,215,089,381,948,512,771,735,986,590,137,231,332,763,211,076,516,062,082,795,126,221,274,874,887,347,689,286,550,893,138,683,160,563,348,533,889,978,624,210,503,061,178,196,980,647,240,479,024,615,226,126,891,694,637,258,160,986,990,764,275,738,335,889,971,800,608,938,262,978,622,715,884,820,162,931,356,764,586,322,151,516,945,003,004,128,132,076,460,600,173,237,898,197,491,402,440,617,732,186,085,258,367,489,966,951,190,831,201,497,592,976,658,979,507,121,359,726,623,452,013,714,698,625,620,725,591,711,737,775,243,804,741,576,530,061,612,573,577,728,466,912,237,355,191,994,589,512,608,606,388,676,446,340,350,414,980,242,642,798,455,562,326,820,963,294,861,242,975,491,787,427,213,348,721,894,129,461,524,397,687,234,378,525,013,580,535,567,053,522,081,071,590,975,710,703,643,650,682,234,211,263,200,627,737,000,854,060,445,646,823,776,036,405,545,362,331,525,848,933,170,365,592,538,664,685,753,989,155,923,751,882,237,068,253,828,161,739,898,570,478,361,754,518,119,594,157,037,364,631,576,694,961,181,177,142,162,127,281,654,272,697,349,603,963,618,122,964,075,513,329,185,948,020,756,890,621,564,539,413,904,764,423,542,215,611,722,492,799,419,913,948,348,939,857,598,259,457,580,505,099,940,966,998,068,217,168,140,998,269,117,511,502,733,207,914,464,912,497,012,412,897,249,573,057,515,267,896,472,607,946,181,524,646,364,730,790,519,323,617,894,710,694,926,777,673,913,685,367,245,993,338,366,927,383,474,090,548,582,873,490,944,749,817,286,764,908,940,724,344,241,642,892,091,131,465,271,737,058,060,072,727,885,177,394,916,045,982,472,464,607,403,746,791,738,846,510,396,004,279,450,734,156,227,157,752,944,684,951,209,369,801,688,638,262,604,663,052,796,463,620,161,907,445,764,013,689,690,198,501,549,345,065,564,886,402,388,972,175,889,579,773,837,631,061,028,741,249,119,633,973,589,924,068,475,571,453,022,585,381,992,189,321,645,061,755,932,689,985,702,520,594,200,812,611,093,679,461,287,972,841,908,436,551,843,402,466,972,594,697,307,273,917,582,821,283,076,073,712,783,009,793,512,851,698,073,224,694,296,871,694,128,694,219,414,027,857,387,988,859,530,136,189,055,434,328,949,195,081,911,355,037,212,722,831,370,093,684,405,551,135,767,342,701,972,662,467,516,637,671,032,775,334,394,254,557,565,243,352,683,344,101,108,189,086,347,952,705,715,291,575,601,986,414,088,055,407,547,811,810,913,891,379,330,808,033,984,035,396,796,961,134,183,488,998,741,664,478,294,424,659,406,724,356,451,742,396,645,601,453,026,507,822,923,906,871,939,802,754,414,416,382,157,090,886,559,601,290,855,237,673,003,262,361,324,974,877,030,249,854,796,164,815,556,039,156,913,401,132,134,634,881,971,034,461,726,695,482,080,503,715,083,914,886,749,430,079,509,309,085,487,705,695,279,477,211,057,520,400,766,614,649,488,238,334,738,718,888,114,295,769,872,780,765,060,788,652,656,316,529,380,885,723,120,175,707,832,363,609,647,582,129,820,824,829,743,735,970,443,916,698,065,452,631,404,934,306,636,917,836,606,716,256,144,268,242,057,067,231,629,579,275,529,196,959,766,245,024,742,735,595,265,357,089,725,155,736,865,090,888,780,060,975,759,525,598,221,661,119,908,779,068,655,090,828,335,182,864,161,963,478,307,709,743,701,455,243,948,126,806,168,926,596,386,265,435,474,477,400,317,574,437,437,235,695,774,102,590,080,824,267,246,144,236,218,246,266,403,609,547,920,007,628,203,021,563,111,022,958,176,180,627,102,765,033,786,533,857,857,140,145,999,041,145,487,931,580,185,630,352,482,618,198,592,351,142,285,344,051,260,306,074,141,198,563,470,260,605,944,209,978,517,513,046,306,398,492,726,100,000,071,594,337,031,242,381,135,897,880,367,257,256,010,023,155,650,425,135,920,650,640,908,993,758,046,319,062,149,401,027,488,705,274,110,099,486,811,331,760,509,892,743,453,978,809,042,389,174,606,983,680,028,814,778,149,179,673,096,042,457,948,655,424,380,232,633,889,815,930,546,346,596,077,647,832,144,085,558,804,453,899,862,664,882,986,720,979,217,580,474,011,941,434,240,073,886,597,907,714,982,143,451,559,084,821,492,692,579,421,548,972,119,534,349,638,124,260,351,627,694,152,629,177,968,152,571,595,870,777,002,914,783,123,209,397,463,424,941,856,632,555,144,625,352,679,589,049,712,934,161,303,819,379,452,069,681,736,010,582,504,556,493,723,568,644,891,786,029,026,158,842,290,310,970,920,509,979,644,615,956,006,235,777,294,224,855,150,718,720,094,132,357,964,517,347,239,511,754,431,630,143,550,412,314,609,638,234,722,020,779,094,639,934,586,117,697,562,112,245,322,728,179,972,135,025,385,285,562,981,521,614,574,468,296,354,285,242,835,141,277,572,030,752,694,925,273,253,181,037,758,138,063,257,922,639,312,908,189,488,777,115,613,628,722,270,078,956,010,370,514,236,045,035,472,688,588,006,782,537,818,733,773,274,635,812,359,999,104,116,398,951,857,481,833,746,256,906,256,174,288,856,635,182,528,107,794,415,188,068,686,423,441,926,901,934,488,225,535,753,910,099,618,652,987,333,018,853,332,146,454,937,403,032,075,374,921,514,943,450,651,392,082,889,781,799,407,687,462,229,661,509,675,893,942,669,592,059,274,859,747,858,549,361,203,855,240,763,552,736,629,493,478,255,880,209,222,123,295,134,624,983,191,359,143,619,162,350,744,839,052,672,756,213,961,379,098,799,630,858,799,110,994,254,217,841,344,296,772,938,352,991,367,591,212,288,907,999,848,786,596,247,589,608,099,535,071,518,640,110,913,907,386,023,966,857,173,197,854,854,154,117,200,521,321,714,217,966,894,828,594,319,677,964,867,040,563,863,959,840,526,658,746,953,269,231,436,638,851,952,531,375,641,624,588,591,974,723,221,159,316,505,727,823,561,264,095,740,628,930,612,348,136,554,208,045,364,380,258,754,356,540,049,584,413,077,857,749,424,371,610,559,303,043,325,206,090,458,094,868,200,123,252,432,537,911,072,946,526,687,223,491,011,171,051,689,171,811,741,119,801,909,804,284,478,784,031,553,687,979,350,495,370,149,847,612,744,401,117,998,956,790,479,223,742,072,394,610,615,702,524,043,875,139,922,904,390,131,367,393,071,016,845,138,137,724,252,820,377,405,096,425,565,101,827,528,358,143,472,446,918,862,548,027,612,933,619,128,026,691,286,505,015,268,733,664,068,357,493,548,630,729,673,468,322,930,557,391,941,262,705,619,767,763,624,526,174,704,863,437,199,826,654,546,240,055,229,662,740,488,494,062,704,102,336,173,959,038,202,976,084,044,714,475,728,810,186,773,578,276,356,126,839,475,515,999,919,763,972,780,056,172,726,576,853,241,704,408,208,810,007,372,211,774,583,792,158,444,551,598,566,406,308,149,146,065,585,566,120,304,145,950,106,784,053,770,443,740,294,741,611,743,057,300,363,676,819,548,259,936,121,151,012,691,188,797,900,989,944,653,778,749,711,278,670,108,682,668,753,462,446,689,290,019,109,019,404,832,460,321,687,146,168,770,758,907,715,266,930,522,095,007,090,964,144,805,928,187,105,291,771,311,052,168,788,094,409,843,710,447,096,872,032,270,385,065,418,019,965,757,108,678,880,597,443,181,129,802,093,057,776,372,332,018,816,728,683,488,437,760,291,621,433,191,459,116,033,313,961,479,737,193,345,761,351,622,005,558,464,035,102,481,390,880,743,418,869,530,083,348,290,712,899,689,916,326,307,858,815,360,300,815,585,157,153,923,299,201,698,858,574,065,776,780,865,142,273,865,476,752,623,678,283,728,860,765,553,523,267,248,053,864,911,291,911,628,335,971,131,708,932,630,019,542,503,821,778,935,798,619,547,068,646,034,725,500,887,522,746,832,929,308,564,358,776,751,197,339,783,161,774,774,313,865,148,107,307,002,861,965,329,510,294,272,966,322,416,570,063,670,878,216,789,648,798,338,571,633,655,577,431,930,414,440,307,959,307,248,724,223,447,275,204,334,754,952,185,274,676,576,144,491,326,704,311,307,870,321,124,059,945,183,590,853,769,860,198,001,353,601,470,255,709,212,513,487,063,385,053,400,344,793,898,733,612,161,889,015,420,672,133,005,287,459,623,495,897,157,952,366,280,473,397,218,706,539,734,877,167,145,918,503,635,213,903,172,525,254,694,132,894,063,586,033,675,036,778,459,009,469,077,540,115,720,817,559,890,946,910,869,049,362,234,958,287,147,011,545,432,636,619,076,789,761,819,073,797,759,812,209,788,957,953,391,637,274,882,122,311,783,658,435,854,769,357,776,750,583,220,284,283,660,299,354,046,213,994,225,375,455,527,905,677,912,338,590,821,359,641,314,396,466,924,649,006,238,191,924,628,252,301,645,454,902,818,239,369,463,113,524,339,974,338,292,332,825,697,510,885,184,590,589,587,145,623,025,133,749,993,031,129,543,687,402,656,979,776,698,398,115,184,639,860,234,858,657,351,053,782,086,572,702,775,752,893,085,965,374,689,315,427,325,378,713,278,544,252,387,988,371,975,996,531,188,814,881,071,432,276,943,032,718,071,159,722,651,012,524,779,753,935,399,256,562,599,310,803,123,434,571,949,756,853,308,353,623,419,149,081,144,247,926,371,009,513,209,616,869,391,239,596,365,571,304,049,541,851,768,711,953,248,266,024,167,689,843,028,844,907,304,138,344,514,636,565,628,722,916,498,566,840,419,476,846,565,133,183,927,000,782,789,786,629,290,301,189,023,378,074,135,522,135,363,498,330,282,151,061,139,327,782,122,730,687,414,164,091,285,012,984,704,292,509,532,693,064,595,718,685,735,912,599,455,844,320,028,962,572,904,801,857,011,125,276,065,985,206,427,617,143,867,921,258,932,758,061,127,659,769,132,311,894,586,310,687,355,514,800,317,902,613,839,660,084,184,559,149,723,858,418,194,264,825,911,692,658,288,604,693,439,359,188,261,575,062,297,397,380,323,707,579,967,333,199,512,829,885,585,972,425,956,641,191,499,215,884,062,511,703,933,649,975,687,461,268,395,351,260,420,772,337,274,000,719,033,407,387,424,420,125,847,994,958,368,128,763,919,690,327,843,723,757,277,070,153,070,624,721,132,299,904,078,145,766,052,958,615,011,262,187,191,056,060,290,245,702,073,039,837,739,575,709,821,108,086,781,287,882,908,147,381,694,824,966,708,701,670,980,820,345,311,374,177,829,907,752,587,108,896,103,518,980,775,550,721,849,240,796,123,211,544,674,325,335,586,190,584,945,791,168,950,993,302,821,381,685,626,127,503,469,156,536,881,945,037,576,626,467,886,892,205,985,062,484,815,976,501,279,299,178,110,402,641,141,100,668,230,503,768,051,519,171,861,417,612,670,755,500,012,772,571,650,698,605,546,947,697,547,048,571,377,840,292,607,401,727,545,092,177,310,783,414,830,707,843,766,355,318,710,043,371,018,151,607,134,707,443,706,157,673,339,801,217,288,537,336,291,410,231,711,745,515,729,352,573,314,936,880,915,809,322,751,341,056,198,589,171,175,424,814,061,218,477,756,661,858,857,554,190,722,558,451,733,847,852,260,038,584,615,815,187,725,646,531,275,808,726,878,657,377,261,532,013,506,153,180,652,185,655,891,295,370,879,711,868,881,982,839,340,119,917,099,064,809,108,932,543,691,260,652,055,128,144,079,624,116,314,136,157,002,863,732,977,053,182,660,074,958,137,948,714,323,129,998,263,605,647,512,248,351,556,211,551,640,594,530,604,065,664,597,509,117,999,837,795,818,459,802,571,353,883,133,090,826,760,138,211,618,616,609,518,894,304,810,495,470,761,035,399,717,798,165,433,040,325,735,718,771,682,172,194,780,455,382,802,904,198,103,400,551,865,662,755,882,219,866,368,557,335,434,176,951,637,555,088,807,558,524,289,625,943,410,277,590,397,898,385,260,075,774,984,336,777,250,855,273,804,292,267,033,114,262,046,180,982,092,689,499,537,658,648,695,204,388,610,072,227,702,547,327,374,249,513,292,177,616,481,639,449,223,804,542,630,120,948,962,222,088,226,414,141,197,466,592,937,072,248,079,267,484,222,390,452,275,699,410,583,687,589,394,412,567,277,922,912,327,307,194,317,851,537,646,306,398,840,757,480,606,951,469,783,972,913,414,816,388,177,582,116,558,214,744,322,632,263,753,759,545,843,868,254,333,811,632,973,932,876,974,876,170,776,709,043,338,499,959,910,287,895,753,183,378,684,824,338,818,963,652,476,325,843,806,720,261,420,786,424,087,959,275,958,345,187,278,310,084,954,488,858,133,416,777,822,608,052,269,006,996,123,670,605,269,438,535,676,581,673,400,867,668,461,574,912,582,434,902,175,791,986,309,705,973,998,432,414,350,793,984,574,645,240,033,617,482,926,719,525,853,173,161,521,199,483,380,432,913,220,852,100,960,509,079,115,248,875,337,746,151,886,325,528,405,338,073,495,776,048,016,189,746,582,681,618,404,632,533,747,766,331,563,963,132,216,759,010,580,440,692,229,491,264,457,275,985,225,413,808,588,538,233,025,850,548,888,548,022,287,227,376,930,523,885,742,351,933,974,117,938,904,127,560,435,641,202,443,654,495,351,501,702,362,791,628,618,133,343,146,256,983,682,047,167,994,897,147,854,271,016,389,099,659,098,202,302,109,932,295,269,651,429,395,266,059,465,971,922,682,491,091,749,489,475,952,795,390,594,392,577,898,984,927,008,568,426,289,219,359,729,157,118,538,190,178,406,127,830,425,913,078,230,013,060,978,270,569,494,122,253,248,097,934,204,853,819,836,903,788,080,627,311,270,200,611,245,596,898,413,013,266,297,627,535,658,024,284,926,103,193,633,162,993,405,809,904,098,663,356,596,278,018,886,053,754,401,827,456,380,600,433,891,738,032,883,920,369,269,591,645,786,703,437,078,544,432,405,164,511,143,083,497,715,711,728,915,084,777,978,224,034,764,773,686,711,371,651,176,260,458,438,448,883,044,010,188,880,909,220,255,135,920,894,030,692,013,271,351,624,658,653,183,561,030,905,113,200,047,201,360,654,647,193,513,267,339,333,814,987,494,273,439,953,258,134,837,910,096,874,739,166,656,326,947,155,460,025,660,239,779,909,467,807,752,165,619,058,359,704,172,331,802,393,000,454,341,039,845,040,413,795,649,151,757,834,314,489,723,350,823,345,663,749,237,220,287,544,166,649,340,477,391,255,460,093,107,737,916,432,111,128,493,606,891,262,940,362,886,165,608,824,313,838,167,834,150,357,111,439,593,458,724,624,849,172,980,619,732,420,245,264,628,157,058,375,735,829,472,132,393,322,692,987,783,545,103,991,078,427,144,381,300,168,371,376,627,424,069,985,646,073,293,325,986,207,456,039,761,355,822,912,558,658,084,775,347,977,285,592,189,553,088,183,184,760,824,605,243,747,679,519,542,191,177,453,384,688,236,109,861,196,416,238,980,793,314,708,739,739,655,212,221,648,350,928,156,943,885,018,870,926,730,019,303,732,433,138,064,061,604,340,271,149,370,220,476,744,760,048,088,023,587,056,108,629,524,818,521,609,369,599,691,884,203,821,606,502,644,698,939,626,584,298,588,287,043,640,871,038,805,295,046,389,110,748,149,082,444,127,262,646,416,203,013,737,456,379,290,399,370,985,093,750,564,201,433,392,562,227,658,098,346,650,999,880,911,436,886,525,473,056,081,136,379,392,118,730,373,210,228,769,819,561,960,824,789,705,919,459,881,609,330,180,570,269,025,007,849,690,729,202,925,982,297,455,605,807,567,761,621,558,226,844,375,979,665,044,285,131,464,117,305,238,912,272,368,043,422,906,192,480,664,649,365,743,424,583,424,378,999,184,597,999,971,559,943,657,833,944,310,090,321,440,033,782,361,625,303,458,289,550,523,972,349,374,432,231,112,069,304,944,348,844,703,342,032,571,873,335,912,108,090,164,709,382,795,091,103,400,199,633,540,214,638,092,373,430,965,892,515,778,016,603,684,681,683,890,004,934,135,415,285,519,789,692,650,799,924,674,957,712,862,958,587,232,027,352,099,752,051,517,523,046,144,404,228,623,037,580,185,444,563,577,271,274,560,067,236,254,265,343,935,167,857,434,836,069,299,988,219,479,956,152,809,461,576,500,057,268,947,715,788,212,857,682,589,599,766,709,339,157,353,723,146,478,934,210,738,541,470,270,716,654,921,274,464,473,504,682,361,854,981,043,241,953,028,543,027,153,751,247,140,628,839,493,681,027,738,298,874,206,022,569,289,763,208,990,430,834,622,171,447,257,582,082,675,070,398,961,469,403,741,585,099,294,191,738,465,106,253,119,956,794,685,130,683,520,112,530,727,410,765,849,763,938,132,806,246,713,856,942,452,160,787,874,548,901,214,370,605,641,181,699,532,040,353,073,709,863,902,094,558,921,783,789,527,021,547,523,341,769,675,243,324,030,810,095,978,296,101,819,223,066,340,408,435,693,426,971,001,499,337,837,239,005,144,868,373,322,249,435,869,073,884,446,542,090,294,803,026,775,343,351,445,525,413,386,661,657,953,657,522,596,117,439,453,484,123,666,641,513,400,960,544,362,881,451,038,594,337,123,827,160,277,897,776,926,350,246,175,050,384,380,501,763,932,820,949,680,064,655,374,705,290,933,642,340,026,254,049,270,089,297,506,739,299,053,882,333,219,131,106,423,145,049,348,195,286,769,262,867,927,667,917,897,247,308,700,324,538,412,796,491,779,602,646,908,986,623,459,520,268,275,777,583,076,445,027,773,664,109,863,656,373,387,422,561,133,534,471,618,799,862,146,307,664,475,033,060,102,917,704,868,691,107,881,769,806,087,841,401,741,232,901,025,483,119,255,717,756,438,280,988,606,995,643,319,189,284,661,651,067,426,018,284,584,532,787,379,118,684,232,200,960,591,961,941,535,535,928,445,052,355,396,257,757,501,013,118,508,266,170,719,850,954,527,056,029,991,718,546,646,313,751,018,533,510,023,049,011,778,569,948,687,397,776,463,135,464,023,632,863,400,091,264,344,612,555,613,016,720,271,280,197,323,757,131,253,916,983,161,782,895,830,993,467,492,792,842,794,414,259,858,039,610,336,146,424,087,423,044,033,450,968,876,269,153,154,985,999,162,142,083,611,459,541,979,118,212,014,570,670,086,175,075,871,968,556,012,507,496,670,077,784,687,236,790,848,733,350,961,034,314,584,336,793,751,828,607,857,580,394,858,936,359,902,939,836,231,091,815,670,399,390,184,614,725,526,339,081,613,186,389,081,545,449,146,960,554,642,934,961,648,176,992,396,099,509,544,581,532,133,611,043,075,514,200,147,076,118,621,268,421,328,432,267,704,483,982,242,992,432,534,754,414,125,391,438,957,744,666,994,176,508,584,912,091,543,189,045,815,276,964,822,592,166,687,057,207,548,953,467,672,574,213,512,756,833,752,716,449,796,862,918,460,379,810,590,126,230,229,333,749,811,764,263,495,029,400,171,984,613,241,913,654,599,409,265,689,564,127,497,205,794,465,023,199,856,177,472,850,276,127,583,019,974,786,476,064,219,926,216,689,057,608,828,990,782,125,910,374,582,665,040,052,635,650,655,402,562,560,237,022,692,205,317,445,409,457,724,837,499,803,013,992,060,264,751,087,159,001,101,589,152,276,814,301,161,954,696,037,147,526,599,591,248,157,813,112,212,576,845,869,149,969,177,812,763,105,351,375,926,753,836,195,165,904,910,154,210,146,684,091,393,683,383,040,996,912,999,098,129,363,971,895,765,490,429,373,024,565,964,222,930,970,748,760,750,711,232,094,448,408,185,566,515,177,919,310,014,975,389,725,410,669,105,245,300,978,539,764,296,355,673,672,231,929,542,032,729,035,623,568,366,274,921,172,345,074,961,443,855,945,769,478,629,040,416,965,959,361,654,117,030,024,294,317,191,906,235,941,837,517,845,574,692,639,043,557,898,211,406,999,753,673,357,754,005,700,159,528,541,642,043,838,136,667,038,415,380,350,532,356,056,544,009,412,522,114,850,958,409,189,170,114,392,450,514,973,893,006,670,597,600,954,678,194,414,237,349,063,465,526,929,699,934,182,013,963,778,603,041,526,970,687,023,611,484,914,903,659,581,373,028,064,415,729,375,614,995,548,405,629,216,901,246,393,761,910,686,491,073,757,936,493,476,930,916,925,181,561,850,998,377,417,645,836,047,592,879,069,554,375,078,565,437,890,280,187,928,812,655,287,418,294,558,846,429,113,171,068,161,044,828,710,837,756,420,304,220,774,849,394,777,239,378,875,399,811,280,639,480,412,437,370,580,081,293,114,738,725,594,467,406,315,945,975,297,787,114,885,955,668,602,557,869,503,164,013,691,519,064,423,648,252,516,081,588,609,612,852,539,970,732,390,055,302,911,311,482,178,916,254,325,536,579,532,287,830,910,657,075,370,880,420,232,626,743,054,708,979,496,464,754,692,748,810,894,388,577,377,503,954,541,661,091,655,635,741,960,290,581,675,011,057,306,523,642,510,124,717,641,560,454,163,146,971,355,875,939,887,078,708,648,217,771,424,123,480,572,946,908,458,537,871,898,367,405,876,055,856,798,259,067,869,893,894,532,314,150,012,542,748,458,420,856,337,681,826,745,806,704,845,205,526,096,494,298,136,343,947,831,370,203,799,431,844,371,430,725,297,905,077,474,183,518,223,290,063,267,901,922,485,421,473,088,272,259,078,552,779,142,456,736,063,151,461,094,631,108,447,703,816,139,837,532,000,424,024,877,079,274,830,108,077,684,895,739,565,147,336,546,588,381,035,462,627,291,568,950,613,168,390,641,003,550,099,582,377,312,963,146,385,091,826,529,427,064,062,965,834,227,790,397,382,664,725,268,135,835,751,882,101,071,480,836,440,955,209,240,861,734,024,314,494,994,166,729,586,547,493,767,545,400,240,785,274,211,214,528,662,725,827,687,745,266,319,138,748,376,515,847,898,337,509,608,288,664,175,648,703,203,476,492,250,685,618,672,698,041,158,392,221,100,224,636,936,246,405,326,184,848,491,816,830,124,270,249,214,843,714,222,635,614,675,953,006,992,097,452,326,986,363,562,143,742,400,968,899,009,201,061,616,087,747,945,703,125,246,851,257,293,803,821,505,492,986,810,055,193,065,073,631,513,993,367,001,186,106,486,061,662,793,962,296,896,962,751,829,466,103,522,789,658,823,319,770,418,060,024,341,587,858,486,095,636,219,251,606,293,231,221,379,181,915,255,435,193,563,223,556,127,144,349,149,630,513,624,806,788,594,158,054,554,821,900,228,090,844,016,081,971,011,704,680,168,294,409,773,155,667,185,709,786,689,605,276,179,000,828,710,590,462,043,879,647,453,663,165,249,335,342,302,366,784,595,776,222,620,034,933,191,408,427,606,096,584,824,467,217,107,764,824,356,712,052,135,752,957,127,876,505,258,857,413,672,628,440,235,623,023,348,130,437,808,960,165,279,563,066,533,993,718,393,307,707,262,017,585,674,540,537,575,152,861,505,110,541,845,646,141,082,785,391,065,109,344,166,712,688,186,066,081,137,566,635,156,675,360,866,242,612,545,708,104,316,039,200,962,707,228,719,423,384,433,453,136,611,899,601,997,539,354,246,420,673,871,917,053,448,775,977,634,762,825,992,400,957,138,133,623,400,530,363,316,666,154,643,530,049,581,426,898,043,135,587,854,667,784,222,742,927,910,925,417,130,626,159,502,031,087,211,722,047,192,818,767,253,651,851,423,892,324,618,881,218,531,709,126,736,957,328,749,469,387,296,039,888,430,516,102,622,958,038,987,734,784,169,015,219,739,694,442,061,577,096,303,681,612,044,603,118,621,298,911,718,633,663,625,798,460,442,377,150,941,128,383,365,699,562,116,548,842,969,803,660,214,152,409,619,410,503,714,934,766,492,741,595,583,734,463,999,648,399,266,826,970,735,222,838,412,993,639,980,429,045,123,921,373,371,346,096,815,960,384,019,788,843,679,180,330,024,371,140,707,705,750,115,797,196,314,437,761,531,610,007,915,197,188,013,748,189,853,770,276,042,059,943,506,112,407,555,937,308,380,706,544,027,530,843,922,695,161,100,725,816,319,466,947,800,594,424,878,199,495,208,639,344,957,436,997,163,201,842,372,612,034,121,105,492,527,924,443,859,702,434,622,691,360,950,825,508,991,468,608,447,240,378,834,716,297,207,546,951,614,359,810,166,043,714,464,544,643,533,179,238,491,786,039,314,867,747,659,115,837,218,448,672,664,438,533,849,826,275,808,337,596,212,844,764,997,222,304,907,900,230,507,890,120,984,865,212,122,235,122,317,165,847,537,518,437,289,168,941,530,259,421,509,198,143,814,667,756,835,770,421,922,990,354,911,943,477,957,311,382,075,300,960,528,672,960,218,703,759,180,325,424,392,822,793,705,683,216,383,945,799,297,704,233,816,668,448,070,740,828,713,023,305,280,870,604,333,563,408,203,681,787,315,379,418,164,813,895,957,883,785,784,587,078,802,701,305,419,352,830,627,644,542,448,707,146,707,065,645,779,171,299,319,715,390,365,893,941,933,874,386,999,915,098,864,187,770,561,619,917,079,946,981,535,198,567,316,683,742,808,871,657,677,983,106,667,474,641,922,896,530,569,834,215,642,020,394,210,258,402,863,116,695,786,952,387,963,911,686,326,057,836,744,712,635,804,280,406,203,054,142,070,064,149,581,110,579,258,703,054,038,869,138,173,829,076,061,078,891,504,961,373,997,190,284,869,500,849,430,839,411,605,066,062,816,582,999,497,114,790,791,702,417,538,299,599,607,991,038,075,327,617,239,463,840,617,948,284,099,424,753,039,377,014,376,651,971,214,062,933,018,245,258,011,768,174,588,239,010,652,558,143,761,531,576,644,276,748,904,946,461,198,632,782,070,828,509,331,207,749,009,039,496,942,014,332,363,516,149,641,975,951,359,411,606,952,202,852,441,713,170,750,167,973,192,904,402,909,493,071,301,979,640,682,582,858,040,672,827,319,792,876,207,551,486,367,517,518,045,470,958,685,126,596,034,446,820,049,360,158,336,801,064,744,140,315,738,556,070,077,457,878,664,115,601,650,726,127,206,125,502,487,188,890,485,846,320,889,088,820,184,844,416,689,448,020,796,310,970,810,879,956,535,898,780,068,318,217,392,746,342,788,624,610,551,781,116,844,256,818,884,818,546,797,273,909,695,215,498,059,132,703,783,210,978,437,609,934,052,497,877,349,352,055,738,013,538,923,486,217,910,422,503,355,345,018,856,910,276,113,050,446,016,944,095,411,469,511,642,324,095,954,865,445,578,686,573,275,941,355,565,170,081,695,584,315,355,488,437,789,080,953,092,053,768,640,179,768,886,809,289,348,441,830,084,411,376,921,522,161,788,710,164,833,290,867,650,759,251,369,850,244,392,211,534,512,739,402,385,320,225,847,984,879,168,013,843,643,686,991,054,070,562,506,648,778,516,365,444,788,998,891,313,787,846,406,232,983,519,418,442,300,086,217,879,489,561,473,263,358,104,616,060,419,921,692,945,750,027,500,909,167,658,891,277,509,839,346,105,228,076,230,831,988,509,881,888,806,773,766,900,511,663,257,095,123,321,662,603,338,627,592,295,577,586,104,802,849,971,599,123,766,575,375,016,610,983,513,920,347,932,409,999,295,594,891,680,554,549,554,480,951,431,921,037,475,846,322,950,283,705,245,404,246,108,268,430,848,929,668,043,878,827,870,191,574,451,602,263,797,267,152,410,014,238,330,460,105,039,418,222,088,546,688,969,326,521,404,345,082,375,922,353,980,615,357,175,001,432,600,557,536,295,285,280,316,511,121,089,865,973,969,981,610,835,717,623,167,160,065,551,150,474,903,481,162,575,785,554,871,923,462,753,453,101,287,242,894,836,570,122,951,022,891,398,486,595,400,994,143,495,978,507,063,429,179,433,461,621,369,356,216,921,997,157,084,309,199,170,416,569,168,930,839,740,431,818,154,004,280,710,921,477,677,122,077,189,874,339,089,560,697,591,159,768,960,913,451,774,277,265,738,574,292,642,436,710,800,525,456,060,621,624,317,641,792,789,833,925,518,460,833,655,840,582,552,742,713,788,354,275,175,577,990,190,234,901,080,228,448,921,581,930,613,376,725,888,134,047,744,298,155,417,484,630,457,969,994,228,677,192,612,289,689,670,713,232,864,915,971,887,560,467,689,265,087,451,869,429,211,849,628,762,056,187,639,480,543,941,791,922,319,801,394,092,968,738,863,455,885,349,650,797,311,653,221,320,818,437,211,424,814,861,370,311,603,381,699,922,553,379,870,109,473,987,137,396,777,608,681,086,660,763,252,974,699,950,612,025,596,061,879,622,557,258,155,967,691,071,394,999,912,726,996,907,467,366,283,855,962,513,914,987,138,850,717,359,073,879,611,160,756,298,431,542,235,974,358,824,892,511,833,696,364,152,165,610,998,209,339,385,599,526,162,398,068,479,751,500,505,041,343,062,581,039,714,257,986,209,421,691,848,459,520,425,140,908,982,860,294,542,901,860,016,473,026,859,373,267,491,273,371,302,173,832,637,965,515,666,095,460,822,280,420,184,103,289,364,168,389,913,558,881,708,522,053,136,144,796,927,679,658,838,706,507,756,080,380,757,132,247,703,134,088,041,025,076,525,680,552,990,811,191,334,034,353,807,852,527,789,777,308,361,635,474,460,543,710,500,092,374,570,454,240,461,788,373,186,814,632,868,698,141,659,615,408,154,801,266,118,142,242,091,309,785,792,178,523,487,074,741,619,627,615,263,858,508,383,914,506,911,112,756,276,139,730,893,831,035,067,220,102,136,242,022,230,487,882,065,068,843,418,115,131,192,812,888,987,274,174,064,885,816,874,355,028,216,913,412,238,238,974,286,059,394,595,522,991,967,785,485,040,604,413,361,077,203,616,528,756,432,956,337,971,069,190,192,466,907,419,611,421,480,301,215,047,802,193,804,093,369,566,833,317,727,854,918,315,797,931,517,860,907,530,208,005,204,738,702,790,169,369,573,585,525,847,892,133,030,690,461,372,630,691,649,689,333,906,789,269,541,100,309,612,612,893,001,175,134,886,899,044,628,381,254,367,392,119,164,356,575,895,950,653,133,379,691,751,417,654,666,158,714,415,709,744,674,166,141,593,848,397,647,459,746,686,947,977,806,925,756,708,826,155,051,003,483,466,874,042,579,188,322,404,161,626,084,063,798,487,694,792,050,365,393,471,289,623,097,860,946,916,603,181,201,174,477,142,828,180,017,776,734,433,197,078,459,206,948,492,781,041,578,490,432,433,572,628,828,173,345,026,438,732,052,658,507,106,679,871,980,324,275,736,918,206,396,308,617,265,139,423,705,853,658,809,700,853,430,183,076,669,279,562,144,430,088,968,286,497,646,494,706,819,224,286,478,683,792,333,005,809,942,814,611,779,977,569,655,619,562,264,913,053,864,293,075,326,209,642,476,859,839,739,058,398,694,503,351,135,397,184,972,636,998,280,930,494,778,255,203,673,673,058,440,220,762,641,808,920,594,624,512,428,350,893,744,219,517,499,623,890,456,168,923,549,052,826,651,098,780,319,077,299,832,431,463,747,594,482,561,921,940,289,617,329,893,860,898,806,842,176,909,263,184,921,168,785,574,296,352,357,469,130,454,791,152,372,569,310,238,844,346,989,060,369,007,194,558,453,351,099,176,309,229,919,393,187,078,841,387,113,530,819,553,335,575,057,679,424,615,194,942,114,168,829,361,403,226,946,989,307,271,548,797,758,027,732,259,148,988,388,275,933,711,840,588,654,541,298,969,393,361,350,055,273,646,237,621,031,086,003,185,088,638,849,596,568,166,354,612,548,897,785,401,302,085,334,868,830,846,817,811,123,588,680,419,493,296,159,995,029,141,591,414,719,206,909,412,364,316,446,116,367,512,956,372,969,344,790,389,714,310,606,059,484,698,787,830,946,641,643,885,230,902,988,250,445,316,499,867,272,096,376,611,923,696,485,937,358,607,931,767,585,317,904,835,298,928,548,950,793,968,740,125,782,844,816,875,253,870,271,846,925,284,303,677,452,251,823,879,770,468,510,899,901,706,858,465,387,258,438,377,783,485,910,522,180,164,867,102,727,722,229,993,978,161,379,201,848,572,307,244,361,246,037,253,431,699,802,989,152,741,729,703,770,326,276,133,689,816,469,531,215,380,321,034,557,730,534,646,670,794,415,140,532,802,608,505,165,668,415,453,027,334,786,259,364,883,586,739,295,149,950,514,373,574,752,699,454,434,360,441,285,330,529,058,012,119,702,450,428,825,139,615,277,344,885,673,654,195,823,367,649,288,641,225,764,554,676,906,613,699,412,620,236,189,881,069,845,936,012,814,748,961,244,889,928,648,010,043,779,705,622,851,362,286,520,297,672,044,523,719,734,186,435,573,056,546,994,934,007,466,277,241,135,552,009,738,324,715,231,828,173,884,859,357,912,217,726,963,241,920,577,890,705,218,582,137,948,747,388,994,386,818,299,277,882,785,397,720,114,170,628,934,098,653,586,314,702,513,225,975,597,546,262,739,312,739,582,220,569,270,845,677,780,387,913,177,776,511,197,887,709,845,289,990,915,939,025,120,112,837,014,292,520,929,634,638,973,471,126,581,970,147,085,313,255,299,380,849,769,998,145,249,387,051,415,687,553,645,856,273,389,725,400,381,163,277,070,989,163,219,433,401,567,377,693,547,000,464,245,062,970,594,162,172,796,647,630,546,464,802,938,093,479,289,925,297,195,725,092,043,377,837,340,964,480,620,069,729,869,334,391,601,921,472,808,300,191,302,659,875,098,588,251,368,807,707,754,425,291,733,909,510,049,787,311,501,181,246,866,032,384,394,001,106,127,495,882,801,343,399,675,242,850,078,892,170,438,577,143,887,647,543,114,755,467,031,895,259,426,063,010,739,009,184,607,780,692,110,492,253,484,397,001,493,342,583,258,651,406,548,163,081,656,378,343,626,153,350,204,459,463,591,565,188,551,198,065,028,919,072,454,779,370,621,290,674,188,521,920,954,893,100,207,620,993,210,817,263,497,324,397,668,547,723,721,749,608,359,216,513,636,871,723,102,594,586,640,946,008,416,354,587,543,048,030,273,956,327,185,694,928,670,473,602,699,101,905,279,309,041,870,331,353,426,347,497,202,043,881,111,088,013,041,167,009,210,986,204,023,380,043,565,363,138,392,211,028,281,267,160,048,899,124,264,937,460,269,388,795,948,355,832,102,105,711,800,399,300,057,977,528,510,470,054,521,578,057,222,918,185,978,290,854,262,208,390,036,541,524,197,433,980,664,781,155,582,125,687,973,862,717,281,242,626,536,715,684,404,765,981,164,934,704,296,438,068,302,998,473,541,001,325,243,477,140,164,603,943,955,231,576,689,014,919,900,136,942,832,347,825,138,442,341,671,755,162,332,348,225,315,398,812,187,158,834,517,679,215,406,021,365,862,319,132,960,234,492,804,913,384,644,109,536,323,199,454,901,943,699,039,372,135,227,552,602,149,741,532,436,037,527,001,734,732,567,023,483,699,649,129,721,400,532,807,720,742,430,390,812,344,901,572,379,406,016,016,684,839,470,499,100,118,371,916,558,350,064,608,474,260,010,258,352,778,169,176,279,928,145,315,115,421,911,370,120,764,412,853,674,213,653,235,914,019,565,229,376,605,579,845,061,391,618,449,336,180,343,017,346,438,859,341,836,467,262,630,376,887,435,797,541,736,533,921,580,012,934,090,489,655,469,668,073,141,103,348,186,297,579,043,758,739,337,236,555,155,711,990,835,298,609,860,988,370,554,331,517,486,224,637,112,457,362,628,980,112,358,424,682,745,612,929,245,678,899,996,167,054,203,755,925,892,841,001,806,594,553,379,312,121,026,207,416,698,186,352,376,601,322,344,380,696,379,181,928,979,233,043,362,318,918,792,074,450,871,230,645,927,946,408,040,467,741,846,755,701,764,730,663,926,580,839,654,845,266,785,409,792,949,453,168,135,236,383,414,700,430,364,888,572,965,910,854,807,923,791,445,344,612,273,210,717,231,990,882,041,715,232,000,554,228,127,751,515,476,789,579,501,372,221,624,945,861,904,202,356,740,124,021,640,796,344,210,763,961,891,912,631,730,680,967,362,894,007,132,981,192,049,515,313,285,054,333,625,948,679,929,397,997,406,147,762,445,882,690,482,560,143,816,254,208,628,395,510,530,522,266,059,293,793,461,071,411,767,284,632,497,966,074,018,015,239,466,088,555,143,439,519,944,781,908,934,244,368,408,510,293,986,831,848,651,770,580,295,456,027,407,025,949,831,989,912,715,662,567,888,474,452,406,394,279,761,682,912,240,128,171,592,694,101,952,283,040,224,849,453,545,617,613,186,558,197,527,201,345,070,188,158,713,372,776,209,846,586,511,668,102,302,670,285,405,566,009,402,473,592,616,896,986,185,328,037,427,086,295,047,406,220,169,348,818,548,399,069,453,036,321,984,313,322,297,712,434,753,409,057,228,222,186,109,249,632,765,532,027,254,309,412,212,189,867,499,182,657,426,438,440,020,426,678,460,427,110,232,861,200,886,575,488,708,541,032,640,608,219,599,836,549,101,346,219,726,687,282,404,850,358,453,229,135,321,707,514,018,527,391,867,010,438,022,812,008,698,647,439,937,168,017,832,269,040,773,602,998,950,339,871,082,954,148,875,918,650,154,823,388,861,220,381,324,548,960,169,814,211,057,142,108,266,573,044,841,734,840,332,938,138,074,640,496,081,830,399,712,506,083,077,731,936,224,133,898,540,740,724,831,261,510,388,303,702,504,868,513,481,732,730,443,906,898,024,352,021,497,240,001,325,927,098,633,242,213,843,257,672,758,467,719,278,139,187,414,811,459,805,905,405,511,249,706,220,061,938,013,574,245,219,014,385,400,826,782,098,580,127,180,173,080,688,348,732,277,655,389,454,437,816,870,700,016,762,513,021,276,284,061,892,287,314,734,893,549,148,070,535,621,701,395,723,679,789,541,340,565,858,627,381,184,185,761,529,789,334,037,215,917,151,847,465,899,020,137,126,254,722,460,398,096,263,229,067,630,465,641,498,236,892,180,882,903,722,376,823,167,998,984,832,064,514,022,985,847,479,346,239,606,608,018,744,836,879,598,034,802,117,280,249,605,312,046,590,523,461,247,494,909,288,848,168,234,844,858,538,653,414,986,423,713,196,747,887,969,552,061,090,189,225,982,004,116,139,190,695,164,932,822,634,854,167,992,167,266,387,369,759,562,837,236,357,478,661,940,065,028,904,137,628,460,671,123,776,775,141,771,896,296,583,981,169,791,817,297,068,075,022,325,886,318,014,418,925,219,062,557,616,456,317,004,146,506,910,320,681,203,035,847,182,961,362,622,812,601,152,301,298,689,236,254,981,661,157,439,505,228,673,301,158,427,013,590,739,213,990,739,545,622,576,129,698,984,534,974,116,652,800,459,064,260,320,567,469,902,013,588,624,298,651,185,983,183,098,390,845,929,402,060,605,407,621,025,182,612,121,345,062,908,563,805,866,291,634,267,383,471,815,430,053,452,910,138,731,833,360,067,924,415,761,886,294,457,437,363,330,183,087,960,027,679,695,082,228,917,752,715,088,447,881,756,240,338,412,768,130,630,430,778,677,945,671,190,459,138,669,390,041,166,027,397,648,046,751,727,786,919,066,128,546,425,845,816,811,566,018,741,245,250,909,123,028,976,480,237,077,920,243,771,323,043,204,707,323,573,996,214,178,848,884,913,779,485,509,987,078,083,361,910,666,948,651,648,518,032,577,429,525,327,985,994,083,883,275,235,110,676,620,451,996,034,700,427,621,440,136,681,616,130,929,883,369,439,760,251,612,362,449,798,022,639,897,734,361,672,717,228,608,533,609,577,073,461,724,529,728,415,249,200,544,124,525,103,070,421,861,860,608,662,035,062,060,084,430,354,707,562,036,177,573,032,208,807,622,922,391,570,928,879,629,345,549,758,768,549,099,390,878,927,692,637,473,611,096,340,971,032,850,185,780,552,360,589,619,521,709,759,134,673,346,077,176,695,212,366,122,044,680,401,601,144,276,209,333,152,106,508,139,252,546,944,842,390,023,979,296,115,860,471,901,766,117,392,782,081,753,160,770,608,141,429,894,438,086,772,583,238,091,207,336,720,466,130,633,214,064,213,234,254,765,745,132,407,139,040,477,254,225,853,298,000,087,261,255,599,501,017,339,243,212,104,932,627,858,566,791,134,934,755,607,485,183,473,854,879,667,801,985,275,165,327,177,945,328,357,341,494,901,405,152,552,012,158,441,599,772,301,161,425,859,122,069,144,965,235,151,379,814,461,071,825,508,309,422,867,215,535,181,824,540,148,613,816,714,540,946,363,642,898,957,582,177,538,179,122,455,985,591,487,450,810,150,816,026,328,390,263,701,807,248,202,308,721,896,923,157,045,744,489,299,738,549,100,746,418,391,228,012,557,627,289,457,718,845,659,163,623,350,271,131,568,138,681,567,879,333,135,449,594,698,963,799,926,355,853,072,602,338,001,952,603,228,087,286,797,617,803,393,215,630,280,783,140,927,123,867,058,421,254,423,130,752,768,517,353,487,417,073,412,000,927,698,248,466,591,784,941,358,622,573,873,906,092,177,848,162,060,336,395,646,651,310,513,183,732,595,555,784,693,288,818,046,090,158,900,413,345,415,126,788,376,850,099,053,206,842,559,150,009,447,384,704,145,596,628,891,773,950,576,673,622,399,477,752,913,572,624,317,322,643,852,223,013,337,864,280,100,523,823,560,850,989,352,743,470,584,482,792,842,684,027,159,976,624,355,302,144,007,241,269,734,661,497,132,835,443,038,092,135,131,072,053,151,388,982,105,758,148,678,385,964,198,118,638,148,139,079,826,799,344,896,866,998,758,384,039,721,051,780,610,507,720,842,305,590,143,196,843,653,251,359,960,371,096,591,816,479,273,577,029,876,286,133,425,006,351,146,368,920,540,595,296,287,863,573,816,637,535,822,319,417,929,033,834,680,074,678,606,073,346,250,070,846,991,557,678,317,451,126,735,602,512,356,152,136,427,635,378,934,363,090,606,235,447,487,650,174,554,763,156,491,041,848,540,417,964,774,509,717,198,246,864,986,472,799,557,652,440,357,394,882,992,422,443,698,074,749,272,032,913,003,560,804,819,237,105,699,168,167,510,322,792,878,655,261,634,748,101,877,643,628,537,629,815,817,445,907,472,975,789,937,137,247,454,264,862,309,732,306,515,161,377,100,094,921,669,913,704,877,255,042,314,445,396,142,269,617,831,413,161,756,364,290,844,953,246,429,000,021,539,573,352,404,136,997,517,926,870,280,461,498,673,262,833,431,142,396,415,457,979,961,288,340,679,700,633,592,072,571,775,612,324,898,511,223,695,795,784,104,882,940,039,175,608,684,745,224,179,421,724,505,067,208,995,662,549,737,911,971,669,471,108,439,097,969,547,481,449,519,216,000,817,475,511,668,227,109,236,590,645,437,476,798,209,900,168,205,626,782,378,986,443,201,095,199,538,616,273,204,955,628,990,261,781,811,245,259,885,662,820,900,956,433,414,637,461,264,394,069,910,640,241,649,763,129,734,339,382,033,976,921,087,285,451,674,269,807,867,613,267,470,739,501,514,556,447,603,869,259,560,756,661,559,409,573,548,353,113,604,498,556,722,864,070,960,345,734,301,380,029,373,394,832,768,975,393,733,989,502,251,957,678,977,306,436,855,068,046,902,912,656,360,425,390,213,895,125,694,718,432,206,802,743,475,839,428,127,122,792,922,401,087,513,977,121,745,994,647,356,382,278,161,435,198,778,580,007,191,320,442,344,556,424,413,348,857,696,286,489,702,988,766,750,282,530,316,242,986,998,651,018,708,909,866,490,193,390,464,202,885,241,889,715,823,150,229,109,116,842,546,491,690,914,471,375,642,119,248,301,906,905,979,120,189,619,525,672,111,909,213,510,804,980,371,076,730,102,792,136,525,484,626,650,379,309,663,855,371,836,827,172,912,093,951,882,086,663,723,274,138,074,667,294,425,341,573,138,192,966,716,893,594,193,980,794,809,148,773,063,208,616,309,799,334,688,659,586,788,300,839,958,071,800,179,920,929,875,135,119,167,158,754,533,206,676,092,868,759,222,850,473,644,472,259,145,195,085,656,579,418,130,973,901,361,074,630,608,187,411,125,306,009,497,463,714,656,196,145,239,703,189,507,118,851,994,824,785,114,127,348,125,742,421,890,396,023,267,184,502,303,263,054,057,181,264,469,867,021,557,826,167,595,894,869,584,364,011,288,699,534,707,512,666,584,249,095,126,466,642,626,919,611,772,769,215,715,537,593,058,244,079,442,486,561,177,075,748,825,191,737,590,412,778,570,644,274,145,100,578,991,997,316,207,594,840,557,041,525,212,824,140,786,760,750,838,501,993,517,023,638,632,140,749,681,530,719,860,726,852,380,956,985,613,967,933,436,610,709,460,877,513,983,074,806,041,504,418,621,099,497,421,423,133,371,890,117,889,709,663,129,567,072,391,402,119,074,316,176,557,479,631,065,367,213,331,635,953,374,304,878,443,465,764,121,287,934,292,619,847,062,038,370,124,522,299,882,007,241,292,490,358,971,100,259,315,606,480,823,765,449,213,393,707,607,495,463,596,377,428,898,913,667,229,635,059,791,272,524,677,322,715,195,135,177,832,723,657,071,037,170,087,973,534,950,287,561,831,274,493,090,847,331,424,335,060,841,485,627,631,201,829,994,820,707,201,716,889,595,233,954,157,904,619,495,306,558,869,705,196,286,620,622,178,568,064,883,340,556,029,078,929,438,666,443,723,648,189,066,205,425,792,539,044,797,339,581,988,163,972,583,912,354,029,680,243,452,946,577,989,582,020,571,623,440,582,871,389,654,825,741,304,897,384,066,254,914,764,375,080,411,951,910,816,801,471,957,467,949,025,973,485,512,068,267,015,153,265,230,208,948,004,548,219,316,163,382,892,319,201,004,957,383,456,893,558,359,055,015,272,467,819,120,291,297,714,358,926,082,889,995,056,417,823,273,378,829,333,451,059,244,079,187,616,615,343,599,446,115,156,434,787,859,669,067,448,377,250,641,070,577,703,725,106,709,887,967,776,561,743,280,076,664,168,618,183,997,198,416,220,054,016,936,316,577,842,827,888,956,956,852,253,140,913,942,084,797,041,922,691,543,181,550,429,597,399,912,409,514,055,180,799,522,084,995,635,136,091,944,314,114,454,672,569,502,279,587,971,156,192,896,806,069,727,590,129,495,002,265,149,075,948,623,713,552,041,764,681,895,875,926,869,833,750,027,282,375,891,651,727,375,869,517,411,010,289,109,534,633,219,036,752,177,296,458,194,634,728,096,807,505,500,775,493,142,531,802,892,819,860,763,194,919,671,244,898,175,446,130,638,937,028,322,007,030,763,442,759,417,066,765,912,519,435,873,609,920,253,667,722,188,468,027,369,448,992,549,137,299,780,672,767,314,903,037,956,226,851,640,192,867,404,146,695,435,140,773,773,766,885,796,142,994,080,344,002,375,169,109,412,098,287,585,371,016,431,080,461,769,701,864,308,299,823,529,791,193,254,748,821,574,961,189,535,270,848,400,284,506,801,231,752,760,485,796,686,097,854,169,806,703,121,615,823,069,672,941,080,668,414,383,375,658,036,474,051,712,190,261,175,249,872,360,366,471,763,355,497,356,626,307,681,084,826,855,705,773,153,025,843,070,153,495,192,300,435,074,249,257,774,020,358,933,626,665,089,754,252,916,357,839,681,200,987,040,861,799,253,936,429,279,257,215,911,992,357,161,554,752,754,686,537,331,965,441,444,029,611,075,495,234,369,899,630,913,262,680,254,029,804,768,369,404,146,514,858,767,166,410,112,398,203,644,603,327,974,497,620,470,486,961,336,142,162,757,309,483,758,088,533,352,869,897,207,485,878,697,803,680,543,925,456,836,130,352,649,041,711,649,765,449,129,963,255,450,473,614,502,696,215,464,507,805,446,922,630,687,702,205,586,825,400,655,995,866,426,594,615,799,784,698,532,754,069,502,964,002,821,635,462,427,670,075,491,552,433,413,171,735,699,703,587,958,491,836,999,376,024,207,391,173,618,821,818,721,046,150,176,846,363,960,718,906,866,389,138,821,617,626,834,009,383,265,182,885,504,434,255,636,217,577,282,808,250,033,012,295,462,517,181,431,366,314,399,653,926,623,649,481,519,988,987,499,724,695,881,050,375,527,573,664,532,445,663,786,785,074,920,081,009,105,600,743,630,991,182,204,645,863,689,776,583,771,291,378,117,968,318,352,396,161,056,004,552,358,638,505,179,503,097,260,244,292,839,923,585,016,426,892,958,988,539,465,714,417,740,488,376,323,998,814,744,961,520,339,639,655,289,845,737,542,096,425,648,385,766,128,197,178,424,379,931,019,948,968,360,342,737,437,825,980,913,448,716,548,483,586,061,073,980,173,792,984,753,107,773,782,648,453,825,831,828,848,016,501,658,236,328,994,358,138,692,941,072,441,397,010,842,918,795,070,696,806,268,430,454,189,555,337,205,811,327,107,375,961,028,267,012,428,839,928,963,479,161,482,575,835,586,906,731,036,080,842,763,791,251,842,781,392,462,374,606,540,661,265,613,862,186,106,390,833,276,706,488,907,926,482,380,445,827,304,843,869,314,857,074,059,050,578,778,756,998,106,448,132,205,689,806,984,952,686,088,891,550,431,900,836,454,009,352,572,273,177,098,465,125,205,326,160,278,788,906,018,568,698,930,494,424,322,307,288,412,168,158,460,511,381,308,686,159,397,676,451,655,685,661,563,463,751,178,798,918,811,264,723,235,740,842,308,321,214,438,715,514,839,023,671,791,490,577,623,445,685,190,050,637,488,382,542,911,675,050,022,746,784,372,806,943,762,829,652,117,515,945,600,688,497,025,877,927,397,292,371,708,207,831,608,777,729,415,095,612,537,415,516,297,350,747,160,992,806,562,526,294,567,245,788,163,084,512,365,337,157,979,392,175,328,454,099,065,131,850,307,112,769,867,378,246,665,193,811,817,140,562,147,621,113,571,543,079,419,485,388,522,901,508,716,120,534,680,827,767,420,734,689,403,775,973,498,906,888,257,144,542,459,411,883,015,145,913,264,341,697,291,235,126,210,913,164,106,727,046,529,741,912,526,167,667,836,319,627,628,221,287,669,830,979,698,811,255,361,810,061,869,855,621,065,348,453,934,562,450,996,336,719,484,882,795,139,987,113,962,128,409,330,080,408,611,243,181,005,317,289,369,802,742,097,649,838,556,419,667,099,653,504,105,119,250,845,017,690,211,873,489,283,886,195,158,236,918,891,490,633,388,141,509,385,079,622,948,372,821,348,905,664,835,237,631,552,790,883,157,902,830,262,761,631,329,520,448,793,741,025,170,046,707,842,386,306,782,408,020,764,520,232,726,478,813,150,235,082,867,843,592,039,919,145,913,344,694,504,915,256,650,900,127,512,872,766,676,529,086,708,765,640,348,959,150,238,906,354,393,377,302,698,536,632,064,464,326,457,819,868,896,706,371,211,319,632,498,679,860,571,054,969,994,307,178,591,628,077,952,283,371,424,931,910,456,343,989,536,701,929,852,128,619,565,352,358,933,124,242,852,447,554,735,853,531,898,406,705,842,639,447,895,778,048,550,113,004,030,825,212,138,769,974,023,038,087,781,808,681,158,807,410,005,909,300,448,489,136,640,252,726,678,344,457,557,110,168,663,134,336,669,011,257,151,037,061,887,205,605,141,100,181,992,774,291,235,927,073,234,431,334,297,823,230,749,722,375,760,074,365,234,775,978,396,296,594,664,228,074,048,398,227,427,139,659,929,244,578,266,313,308,753,802,593,114,901,794,706,659,539,800,824,781,650,706,008,404,001,769,689,794,568,442,837,841,096,860,929,732,293,190,803,403,992,207,709,285,269,471,973,283,076,817,582,743,076,008,228,192,283,662,179,014,210,706,413,210,388,921,984,425,155,817,131,342,813,747,785,725,434,566,296,859,806,806,348,938,617,640,606,833,090,816,584,338,038,873,977,578,006,253,912,766,663,690,917,102,215,644,424,124,132,228,345,752,576,250,730,266,836,264,483,357,584,192,223,975,188,718,517,519,314,062,498,817,784,043,007,387,407,039,889,598,089,414,625,191,320,266,981,426,231,679,451,544,661,506,545,324,508,208,496,415,087,386,281,345,848,082,966,337,645,226,891,405,000,088,981,114,939,013,782,231,442,073,365,999,222,743,185,388,334,016,111,160,229,220,504,107,779,914,488,021,943,649,535,293,622,050,529,540,231,075,728,506,881,224,525,628,438,154,350,747,028,495,471,797,218,939,706,197,630,469,385,100,119,604,437,977,589,339,550,367,988,091,461,716,502,046,816,817,588,139,793,987,001,798,728,331,958,243,782,258,682,064,465,856,359,625,240,776,298,286,773,279,382,003,550,904,444,397,094,808,272,891,579,215,977,451,768,766,744,732,565,805,999,594,450,779,232,079,749,998,064,195,070,140,262,788,901,272,422,374,560,317,704,996,775,645,678,935,048,099,319,717,136,047,194,198,918,716,411,254,321,778,633,883,416,028,396,474,871,054,943,761,840,373,417,716,941,094,872,582,276,844,328,767,055,605,690,577,275,975,211,106,070,605,355,466,432,096,821,760,430,451,265,435,724,761,202,054,944,929,397,217,077,277,891,666,051,104,765,833,011,946,384,024,761,632,048,935,456,853,924,394,316,493,048,527,750,882,344,456,716,251,830,559,523,211,373,751,999,781,194,003,701,474,132,852,100,051,120,219,985,517,895,412,107,939,754,738,046,208,206,936,866,948,161,925,103,877,926,015,047,687,754,625,983,372,111,222,450,979,595,594,247,139,464,065,571,395,303,411,320,738,698,981,135,532,572,852,160,698,592,089,928,911,201,556,058,522,828,319,094,788,579,781,263,878,069,818,762,720,745,499,463,491,654,381,322,765,297,050,522,943,373,041,306,790,312,870,903,104,102,319,323,599,928,254,059,901,768,008,799,518,121,920,471,447,701,700,312,245,460,339,177,466,504,824,341,289,849,474,631,070,279,371,255,581,722,310,088,469,401,450,411,141,517,046,731,075,654,932,665,985,965,005,010,927,801,239,220,153,761,106,763,235,247,100,359,059,485,160,595,822,289,615,571,893,768,792,689,428,723,933,095,578,943,220,337,304,788,368,167,390,762,346,999,997,540,592,139,136,231,149,887,906,974,629,018,183,368,859,753,104,461,794,866,524,444,860,038,269,005,955,414,450,603,475,845,295,792,764,639,697,722,907,628,961,312,896,022,293,505,768,905,241,633,623,495,270,949,130,466,629,990,183,152,528,440,340,159,594,733,643,882,844,579,246,398,105,064,070,853,375,165,011,320,983,798,321,258,502,381,750,219,665,050,810,516,813,453,780,880,832,235,754,502,875,246,183,761,613,170,751,646,010,977,064,105,896,696,893,898,322,702,559,604,958,496,235,565,725,687,717,344,578,826,536,728,901,837,370,322,864,754,143,408,388,703,137,128,870,966,847,588,211,999,572,417,603,606,670,785,307,778,824,231,056,328,501,066,977,681,322,995,844,233,218,401,372,027,484,395,470,696,011,922,459,292,959,597,094,038,812,617,976,333,021,366,418,221,052,150,970,076,224,631,536,837,286,315,836,352,420,156,136,062,489,030,454,072,585,274,858,404,398,405,330,674,156,392,065,995,400,261,511,618,555,023,657,001,638,278,104,035,485,674,789,147,236,343,034,183,285,070,634,342,122,689,330,437,209,889,339,114,229,823,928,801,698,960,244,463,067,904,633,204,143,491,238,285,984,522,153,257,292,238,280,010,737,327,893,252,383,658,523,060,878,081,480,952,263,332,643,118,990,216,858,773,393,514,348,901,149,379,678,217,650,021,025,362,451,365,249,081,423,805,437,529,824,452,093,362,158,815,397,141,572,345,933,380,551,406,525,169,308,349,508,007,170,958,557,894,838,589,878,645,937,471,919,819,055,119,190,062,538,097,478,599,422,710,560,659,101,341,740,778,676,562,593,292,167,337,500,312,980,198,479,961,103,014,120,786,145,911,755,061,507,188,911,315,570,175,975,220,686,367,521,902,141,403,742,677,158,659,699,673,189,325,405,890,045,609,242,246,873,888,965,616,230,679,993,690,251,112,934,366,806,620,870,438,858,122,119,894,755,670,282,730,026,537,138,872,422,213,320,158,387,454,954,042,236,975,480,710,175,567,934,822,083,679,958,325,070,198,558,665,864,159,302,217,848,528,242,293,370,634,600,944,877,196,207,299,674,966,317,758,778,237,554,420,797,193,061,934,031,377,760,328,606,803,617,666,433,815,956,981,546,804,169,899,752,271,294,577,369,390,093,524,081,601,599,218,216,488,210,623,856,988,841,129,766,633,872,404,661,680,910,035,212,123,807,627,635,248,206,333,558,582,455,391,281,796,380,546,961,630,621,390,116,203,426,922,258,379,164,901,647,093,896,011,196,983,809,267,057,294,044,090,641,853,814,664,268,731,017,099,564,146,470,435,758,281,698,279,404,739,104,507,743,892,384,163,174,226,733,714,607,055,438,709,020,114,145,311,054,478,457,345,913,897,362,925,893,470,565,780,197,499,919,632,999,012,648,475,092,652,899,650,180,189,685,622,442,779,820,665,852,150,693,917,636,214,670,272,771,434,468,626,137,953,903,056,779,709,538,985,068,079,970,542,052,399,571,695,698,622,353,346,536,550,256,704,531,022,351,294,515,034,162,319,457,572,574,830,800,890,053,673,895,147,349,871,358,860,860,806,585,734,676,434,804,412,623,615,941,493,541,642,114,667,396,831,817,040,629,649,283,103,385,132,494,522,231,591,633,818,882,835,696,379,836,198,934,188,407,381,711,857,720,358,880,825,850,828,682,445,521,049,343,397,404,091,286,410,388,691,538,389,103,210,778,548,620,772,763,523,342,818,148,371,213,776,370,287,245,283,610,965,739,188,519,986,552,109,515,874,419,466,378,815,341,335,048,658,227,240,351,045,586,091,312,412,894,760,940,428,599,413,420,612,356,530,362,489,580,842,526,971,688,399,512,779,595,444,603,192,036,066,490,992,018,015,899,904,157,299,937,602,760,703,746,608,993,725,773,482,287,494,154,449,896,689,137,134,953,838,849,783,221,483,493,735,884,742,654,560,658,970,573,680,466,014,454,344,983,087,068,285,300,511,874,551,296,904,686,790,792,110,605,621,132,085,360,180,096,333,812,840,179,393,712,168,519,195,016,607,749,520,925,670,427,744,298,967,324,601,948,877,531,534,668,666,150,690,376,715,679,719,651,591,762,538,570,351,921,926,175,709,058,233,490,608,387,559,297,337,447,949,859,783,455,488,892,407,598,919,600,412,574,882,687,754,000,825,068,684,969,861,882,229,923,779,877,748,037,270,244,892,585,905,161,637,156,785,050,874,544,676,748,782,885,359,207,082,210,889,465,510,848,152,906,934,283,406,463,907,157,875,527,765,966,876,492,915,477,734,903,655,724,619,025,230,044,808,340,980,790,251,980,590,622,078,497,047,453,426,884,910,522,295,320,235,170,377,608,233,117,872,966,079,654,418,661,348,104,038,125,757,521,516,043,209,997,228,639,348,777,853,616,322,451,374,283,446,649,460,026,336,907,260,860,193,937,549,434,511,034,453,859,109,448,054,211,801,646,010,037,001,443,998,144,121,493,262,242,128,180,705,479,089,716,386,063,374,303,955,670,854,389,701,824,266,542,913,160,146,400,055,598,878,167,377,735,776,455,210,847,624,757,442,887,247,834,909,721,068,287,004,054,118,946,126,614,298,004,548,727,983,935,270,408,336,718,508,466,306,263,546,980,855,627,490,798,003,518,530,432,244,264,618,008,042,753,083,750,071,755,406,506,811,485,440,689,605,032,962,422,683,840,313,611,118,484,745,553,368,318,297,055,957,289,200,916,624,679,690,150,536,688,628,115,678,412,160,123,347,340,459,884,338,336,177,985,126,518,712,047,744,572,296,789,968,862,126,701,290,208,332,414,276,769,542,068,110,163,250,502,201,251,503,752,232,851,021,679,410,080,847,228,870,822,333,785,814,441,982,742,991,342,379,539,941,891,453,333,470,815,927,011,320,976,212,991,807,575,085,556,250,062,399,593,234,470,679,436,368,098,352,904,286,765,814,001,859,299,698,279,522,792,080,867,462,930,349,737,604,347,409,080,751,190,487,848,007,638,748,798,647,959,053,989,294,421,114,733,104,273,410,080,799,420,395,274,878,594,227,846,964,698,406,364,716,852,983,031,770,896,576,498,065,532,901,165,111,401,516,115,042,434,356,956,006,406,583,468,320,667,943,092,105,849,778,269,149,343,562,145,197,045,356,450,317,501,620,934,989,261,637,989,735,022,785,841,475,111,276,562,050,255,519,456,368,329,275,291,004,884,857,599,719,831,599,539,838,457,627,671,606,723,785,649,240,055,900,778,168,164,102,483,810,708,959,905,736,128,493,900,733,537,002,014,326,422,200,996,021,878,400,791,960,592,047,373,766,032,990,991,648,183,652,398,640,926,257,507,287,418,128,445,633,303,265,023,693,870,255,591,476,596,447,451,494,096,313,389,381,892,481,548,136,924,385,005,845,044,410,640,522,678,623,447,412,590,512,655,008,563,085,063,083,683,543,775,349,443,819,341,770,697,392,667,035,639,456,649,878,326,663,880,392,646,111,240,550,199,633,855,405,548,794,113,945,494,389,388,673,790,054,553,374,882,717,906,194,912,024,419,594,674,293,445,008,346,247,972,375,365,710,800,940,948,048,174,895,689,189,957,625,499,063,147,847,864,494,855,218,914,330,838,727,791,736,606,450,806,172,406,232,482,589,779,370,847,006,545,332,911,481,310,760,660,557,223,703,733,342,177,039,204,486,160,957,636,083,736,418,017,807,336,818,630,939,757,004,266,567,875,600,701,965,502,638,532,838,852,189,320,162,435,931,958,582,390,873,261,467,492,931,158,173,050,335,445,537,870,938,916,784,548,457,832,563,913,683,944,060,279,912,687,331,857,842,416,690,185,489,621,306,880,397,240,151,048,058,411,751,510,403,360,955,264,809,031,118,944,518,667,879,368,526,790,844,684,342,613,839,779,328,534,813,006,888,894,590,821,915,878,477,935,469,225,829,814,233,429,142,822,081,710,854,390,732,052,970,906,501,085,582,864,236,405,341,840,688,677,731,794,744,895,621,485,233,746,196,263,460,819,637,476,410,338,882,521,076,196,269,362,696,403,924,364,008,373,415,129,887,529,564,351,070,748,124,268,147,094,986,531,688,600,655,198,669,787,238,858,093,467,519,864,232,111,962,682,097,082,504,695,298,907,962,642,887,896,743,046,775,288,839,237,028,316,998,434,793,434,617,157,803,544,470,931,533,943,435,373,983,503,239,505,854,102,429,402,774,255,069,877,475,587,364,856,052,686,908,177,949,393,608,127,781,491,801,602,950,226,286,380,645,919,454,648,205,371,663,760,987,609,036,063,240,676,146,035,388,077,705,310,136,966,504,162,949,507,481,286,727,487,106,027,077,413,269,737,317,007,591,196,604,722,252,597,807,227,169,118,695,373,742,618,123,907,017,420,001,384,932,523,421,096,250,012,990,530,646,713,958,045,574,670,023,842,294,351,776,028,266,299,807,881,205,452,821,209,642,324,713,144,867,053,404,907,372,847,079,368,720,098,317,034,681,508,081,254,820,274,827,187,883,001,718,771,122,617,173,439,346,097,908,079,681,943,041,723,004,440,143,326,344,612,815,697,459,961,364,402,344,065,278,402,976,747,177,508,104,212,529,553,059,199,476,455,497,715,542,794,846,310,866,038,511,046,422,936,985,679,351,534,261,480,687,038,316,436,760,278,769,213,597,992,268,029,734,573,150,122,678,682,391,034,872,866,915,943,344,012,082,406,908,429,270,116,259,154,598,074,283,716,246,513,840,105,093,581,671,876,214,407,460,244,514,613,894,173,832,136,053,011,568,307,517,211,956,093,285,521,432,735,778,805,961,111,378,409,131,348,769,287,993,128,973,367,830,567,829,984,019,533,400,425,395,751,454,014,185,929,341,800,463,102,574,196,982,100,073,867,485,613,807,695,760,770,374,428,763,005,635,928,387,685,902,881,975,436,633,227,397,438,224,790,227,511,409,564,287,630,711,186,484,266,084,592,929,431,071,897,442,267,716,811,647,290,349,191,192,975,136,844,658,664,037,631,362,532,796,385,862,133,064,996,321,994,937,750,625,047,553,997,677,923,150,017,850,367,570,640,345,789,611,016,270,320,098,133,604,582,974,521,612,205,728,714,414,603,621,711,600,215,719,855,755,190,675,939,296,035,190,563,790,152,733,827,349,501,248,625,062,242,945,995,248,994,465,553,997,448,277,762,738,437,619,856,815,317,283,700,476,361,254,194,596,060,922,109,289,774,804,534,276,281,934,836,571,438,664,483,926,938,557,429,127,027,158,993,914,140,883,862,938,043,417,675,248,696,116,785,695,172,645,672,261,752,366,934,047,415,820,609,293,895,444,651,904,802,767,172,063,682,395,931,815,128,907,219,188,113,596,394,065,339,134,477,171,069,186,230,513,754,508,186,403,493,948,952,841,148,227,487,876,819,718,241,794,746,421,508,877,376,292,845,840,865,419,892,137,415,230,269,681,091,327,183,610,296,967,934,332,983,008,895,754,982,591,713,367,754,494,146,358,630,699,285,205,462,410,839,933,926,891,723,737,670,758,576,303,588,608,126,773,082,007,376,067,394,975,097,485,398,650,368,699,905,026,109,532,977,748,634,420,922,585,782,119,517,536,760,689,116,512,220,980,479,234,401,759,847,039,777,047,078,000,481,314,640,160,959,225,957,020,788,206,088,464,948,299,226,207,326,367,525,730,770,330,069,187,186,789,904,049,507,298,229,460,837,499,300,948,102,544,320,297,901,575,335,163,939,416,086,834,524,631,432,008,767,226,379,475,260,000,415,876,701,650,844,458,126,422,301,856,092,081,106,800,217,600,888,622,366,439,212,582,955,750,956,384,663,690,305,813,864,041,341,537,544,925,678,884,610,887,714,781,310,466,196,810,512,897,885,992,274,797,057,750,652,239,882,653,097,908,634,027,655,250,157,496,963,416,807,519,077,608,725,789,248,387,317,006,825,201,606,245,732,785,664,600,083,544,304,912,023,904,938,464,754,692,363,674,149,267,119,237,049,147,904,609,523,492,974,161,958,023,474,792,477,680,412,491,851,049,102,713,595,782,537,079,931,408,496,601,249,748,690,903,498,797,509,679,275,418,553,581,379,693,526,052,659,281,527,218,560,438,060,874,698,626,256,570,004,523,544,635,173,959,517,099,180,064,663,683,465,806,263,289,345,356,957,198,447,981,014,792,396,268,513,339,831,655,446,951,813,347,538,337,617,859,353,649,150,258,327,340,338,591,072,537,811,000,339,715,434,633,868,422,047,270,933,748,813,334,326,658,961,330,346,810,626,080,351,667,629,759,263,575,949,766,467,572,573,350,036,779,969,431,455,009,099,652,943,725,392,532,381,888,385,790,967,092,442,548,625,958,833,122,028,467,967,565,686,352,872,707,537,779,071,825,378,680,191,372,670,720,231,106,777,964,564,577,835,021,606,117,491,521,555,007,566,327,553,889,405,487,488,071,902,152,475,181,721,037,575,673,600,699,112,623,842,427,525,299,058,889,097,455,675,835,941,124,006,503,938,924,949,365,266,585,019,918,810,975,091,256,490,468,634,142,411,723,204,858,819,675,547,078,575,606,550,657,645,078,547,104,329,194,203,865,630,329,275,131,690,750,291,525,883,783,774,616,930,937,179,464,184,230,568,491,132,136,335,490,693,288,681,079,065,069,043,106,521,271,375,498,050,232,298,486,780,810,545,816,779,965,135,818,526,350,965,369,763,027,414,622,467,152,938,521,485,012,383,884,286,480,803,627,435,827,707,009,780,072,552,484,677,157,760,306,541,604,491,762,616,702,907,312,541,483,075,205,097,344,086,787,995,935,762,525,287,208,499,830,435,961,144,780,926,555,076,242,062,282,643,752,209,482,012,450,108,772,027,120,323,710,839,175,727,520,534,189,948,307,570,243,758,116,929,448,630,126,506,576,098,968,417,114,931,485,325,628,307,754,701,720,855,632,288,108,264,522,290,723,278,482,292,016,836,136,732,459,417,514,870,496,076,145,052,025,680,169,372,137,005,240,988,641,771,622,349,984,203,124,618,556,320,045,022,340,396,490,668,694,764,476,731,355,904,701,117,363,314,869,672,209,638,016,537,487,001,298,255,748,790,285,309,935,423,565,125,670,051,490,286,385,505,225,508,711,589,305,577,095,508,118,975,406,167,424,710,910,777,658,455,053,507,756,652,494,553,399,133,989,768,661,396,961,088,696,588,767,476,794,567,491,642,234,687,149,964,320,064,037,119,916,369,411,119,726,699,338,242,201,124,912,646,131,899,531,701,401,761,390,834,646,218,413,654,101,913,302,756,699,603,063,899,432,535,215,032,409,019,069,824,926,307,415,129,979,570,474,434,521,290,058,533,811,459,477,760,345,927,190,355,576,427,669,922,036,723,279,482,684,848,897,587,933,504,747,154,451,564,490,410,048,197,694,165,676,105,475,871,913,225,551,472,554,322,220,294,467,087,476,387,982,739,342,395,900,405,107,048,359,662,435,572,210,163,828,857,690,542,966,578,839,285,605,402,601,233,346,114,045,532,860,171,800,437,797,711,410,893,430,174,724,722,063,649,626,601,554,370,576,391,899,933,226,674,527,590,903,331,569,883,223,604,994,738,537,833,819,656,644,261,775,608,025,746,038,170,889,847,760,397,548,785,776,719,979,253,919,920,888,902,789,379,298,854,023,928,725,735,985,346,611,588,302,502,137,983,512,802,894,579,985,259,342,149,354,557,947,156,944,513,799,386,381,540,100,445,535,146,909,645,569,830,940,339,788,398,713,354,864,474,097,950,570,188,477,517,075,418,064,351,265,774,290,315,020,207,065,117,672,524,650,602,386,942,623,650,483,105,270,807,239,335,817,340,824,009,642,438,077,596,104,712,434,962,187,423,691,713,865,613,413,692,512,418,199,692,357,038,532,176,591,135,726,412,100,848,527,084,017,004,338,714,930,010,490,994,287,601,550,315,324,894,180,839,705,818,167,359,273,678,944,763,190,369,919,955,871,591,198,717,850,516,095,514,369,657,899,922,862,229,569,583,567,987,303,750,004,486,743,574,597,367,006,735,044,260,409,939,138,743,508,979,688,770,148,395,177,758,949,307,638,891,353,511,922,688,346,631,894,681,864,357,385,770,531,585,073,270,771,925,105,445,058,274,400,142,505,042,397,036,623,760,442,340,497,727,868,605,076,472,698,016,551,676,788,051,088,664,938,663,251,296,275,259,149,924,975,796,644,476,376,669,357,474,284,209,621,226,631,403,980,985,976,038,435,699,180,480,009,346,593,578,675,935,603,170,776,338,791,957,590,849,375,116,200,354,341,229,868,402,557,768,572,103,517,705,783,977,606,308,691,124,593,329,468,817,497,614,906,658,841,616,864,370,604,090,154,981,852,095,942,660,400,927,676,222,876,796,284,235,590,541,425,994,427,679,156,852,939,821,126,460,081,225,232,826,462,240,950,998,694,684,090,032,466,496,415,750,282,524,935,876,828,185,840,119,062,890,936,871,638,367,384,854,376,142,436,216,972,197,898,067,016,925,028,668,137,903,140,493,324,711,817,829,759,313,396,789,292,198,990,987,185,217,985,979,524,701,976,442,051,025,845,912,214,075,721,082,135,927,595,141,665,619,789,538,988,266,452,932,270,666,240,973,719,503,693,915,184,763,607,749,326,275,756,344,777,177,475,078,714,648,604,126,179,278,911,148,141,168,377,756,606,323,617,647,640,477,060,444,090,966,520,036,602,052,387,781,263,930,058,154,307,229,910,767,178,981,046,810,763,725,189,468,436,934,739,685,266,558,545,950,219,137,078,507,879,029,416,534,251,942,820,024,760,213,978,363,790,945,561,883,308,940,247,757,099,161,702,214,102,039,657,339,402,098,311,683,834,888,483,123,562,118,660,634,969,683,101,457,661,279,481,180,514,622,545,381,988,399,148,175,382,315,373,394,499,281,919,871,276,310,748,705,750,211,144,172,385,851,590,985,437,263,374,690,082,496,792,547,783,076,218,005,996,944,181,366,914,561,643,860,443,402,371,518,328,555,491,343,942,097,896,549,694,849,175,343,464,160,685,198,475,611,036,884,486,617,058,635,472,404,736,517,626,945,567,640,596,601,488,143,539,957,484,737,615,194,781,058,279,528,846,082,207,514,442,762,665,706,102,829,397,637,177,806,204,662,858,381,620,569,906,837,438,170,029,387,574,881,080,329,403,197,572,119,003,496,100,395,578,234,621,507,588,809,437,082,695,543,080,408,225,488,470,054,328,892,915,669,807,744,131,382,652,764,155,813,367,092,483,088,475,204,573,028,614,379,840,944,773,293,379,821,172,223,733,212,770,322,753,350,305,689,673,937,412,725,125,083,484,539,741,292,283,461,963,859,981,591,859,914,899,871,539,503,652,516,333,322,087,603,757,638,133,340,238,865,097,960,011,418,890,049,178,006,384,530,661,324,511,994,730,688,692,396,955,237,238,848,542,900,311,488,689,777,714,358,250,741,937,484,842,818,329,221,424,833,084,474,153,476,969,149,294,879,366,380,298,005,532,006,326,991,906,757,360,495,121,684,064,486,173,405,110,894,284,249,620,615,206,547,437,238,200,828,705,034,632,188,449,967,414,278,798,680,632,713,824,662,570,310,882,368,492,475,532,074,573,243,906,219,283,529,251,216,793,342,373,742,441,823,024,879,820,607,899,259,910,380,529,216,111,908,207,005,914,487,841,001,198,288,405,317,807,647,563,896,357,470,231,070,968,624,165,427,087,038,223,742,301,701,028,887,520,427,166,388,591,978,371,167,862,865,676,584,632,291,695,111,702,255,182,734,927,875,069,798,283,301,027,676,733,820,737,871,585,656,012,504,750,920,955,197,164,577,613,348,177,900,820,202,036,193,155,250,004,839,072,283,602,495,446,861,461,226,125,407,789,825,925,283,313,434,656,066,115,322,628,148,474,318,950,964,722,508,151,440,157,305,220,115,799,876,533,537,354,161,305,813,924,944,965,998,127,446,093,449,004,812,126,806,739,699,508,265,256,987,157,072,541,972,694,929,857,852,283,844,900,729,492,039,464,586,701,769,196,498,235,614,148,839,010,233,118,346,893,716,816,440,887,925,350,720,036,657,687,779,751,300,498,854,660,972,678,147,872,626,249,691,708,579,800,936,293,280,873,150,526,502,775,484,178,804,102,882,512,543,479,327,495,501,637,287,357,924,132,969,112,160,654,689,163,195,179,684,450,524,130,546,256,847,123,328,137,800,886,337,738,065,393,254,788,907,600,580,213,269,032,233,987,845,906,980,803,765,069,400,820,213,635,247,475,704,966,885,141,671,764,704,257,888,799,260,792,986,608,688,179,237,591,692,742,206,698,741,505,286,512,212,887,200,394,060,676,797,032,934,266,832,953,068,943,049,727,871,883,971,902,795,674,173,802,441,222,573,560,294,351,951,539,050,165,838,419,249,350,972,785,196,928,325,126,697,807,861,682,342,502,750,257,003,382,145,484,392,440,681,975,491,678,215,646,694,671,535,730,030,365,608,802,459,735,168,024,421,390,340,634,344,607,420,440,889,092,466,625,138,257,965,945,382,405,516,778,671,168,888,647,970,195,527,003,016,657,435,054,668,047,017,582,972,726,987,317,285,864,377,849,524,875,609,234,757,941,342,725,569,445,387,017,640,614,428,452,050,064,873,439,719,172,803,230,206,345,565,033,701,182,869,482,727,158,834,669,385,467,384,680,535,672,485,116,329,630,211,789,367,573,188,621,763,423,045,427,777,630,542,125,161,203,937,096,724,216,835,494,450,144,850,034,378,294,609,098,649,087,225,001,300,664,723,485,243,403,557,193,704,864,159,468,026,958,190,374,122,497,931,644,484,135,505,793,057,975,463,250,534,591,535,442,623,881,083,261,177,215,838,798,664,433,479,548,599,345,811,882,524,067,577,132,011,191,093,790,285,628,640,160,032,424,112,259,588,592,668,163,340,137,937,806,123,818,040,850,217,734,181,216,492,918,579,681,754,436,225,961,473,599,188,915,527,728,780,421,514,422,701,930,828,960,048,601,423,795,035,440,795,616,323,368,476,404,985,759,744,888,324,756,408,173,187,691,268,079,165,097,515,052,352,281,603,758,844,622,027,770,890,843,926,395,190,120,759,439,412,056,105,823,613,516,626,880,807,783,524,690,278,598,247,927,555,702,057,737,636,618,290,911,185,979,573,039,551,595,978,811,729,249,242,400,364,170,879,020,902,479,338,454,870,588,452,475,953,617,877,092,476,028,843,755,019,460,358,806,605,777,746,889,379,047,043,226,960,141,980,993,918,435,542,083,489,772,526,121,868,849,069,317,582,194,123,364,506,979,552,550,543,334,260,831,975,522,857,210,050,845,976,026,890,049,272,632,821,258,284,688,739,603,550,212,817,904,484,125,302,203,256,919,434,768,227,501,633,981,642,023,701,136,561,910,618,107,085,959,152,882,561,324,966,113,056,671,265,561,309,200,457,655,463,454,918,244,770,462,468,268,854,072,519,514,046,639,968,796,354,553,284,319,798,138,186,333,857,040,214,396,763,831,524,728,069,299,334,191,315,573,508,422,995,633,251,818,077,567,731,897,172,385,812,710,518,170,393,223,127,232,533,633,437,370,667,682,214,699,540,862,131,703,244,312,070,883,785,582,443,902,716,424,413,033,041,777,094,830,141,106,962,875,182,049,498,441,093,173,210,678,203,871,069,942,174,842,131,819,113,060,944,346,163,216,350,011,916,689,987,128,126,253,284,883,293,436,201,029,268,232,113,568,824,160,233,554,491,383,699,316,523,597,471,842,498,836,185,305,680,755,885,372,715,359,907,072,589,397,287,085,869,173,872,249,050,258,782,261,159,802,515,861,537,679,357,359,369,555,361,830,520,342,206,868,519,817,870,273,106,696,525,210,627,167,033,112,207,587,766,669,684,730,921,609,545,695,192,401,875,825,690,529,922,361,272,957,810,121,904,198,692,021,256,057,834,009,844,780,299,288,386,025,597,088,629,160,141,443,734,743,313,185,871,453,226,883,983,196,317,290,993,827,791,549,958,880,244,257,940,133,618,890,139,490,548,291,182,035,317,314,921,759,459,098,754,412,903,763,623,713,273,811,923,195,101,153,311,583,306,637,222,499,102,617,284,387,734,106,931,207,183,428,394,313,847,913,452,974,985,468,842,775,422,315,104,233,834,689,340,129,862,050,979,242,247,055,622,592,210,227,850,176,000,079,088,370,119,412,892,271,353,005,172,029,978,262,430,982,641,079,956,395,198,748,532,370,418,805,758,613,386,017,010,434,884,340,148,101,174,879,973,161,656,043,130,637,166,526,957,574,732,571,537,586,222,380,339,351,077,481,783,233,186,747,777,242,733,976,228,619,512,067,714,688,013,578,618,979,780,538,117,448,210,033,419,914,579,547,310,279,314,117,507,338,296,893,296,951,693,075,869,822,225,352,600,582,946,663,814,745,532,734,886,171,258,107,661,088,005,527,763,959,363,844,769,332,940,203,572,833,737,778,004,679,717,255,973,024,503,349,123,972,390,204,326,400,556,494,117,007,448,028,831,344,032,443,791,244,402,497,483,011,425,981,720,338,266,441,345,757,278,177,342,012,211,043,715,011,208,884,995,155,716,890,328,476,415,328,725,379,255,514,643,463,884,397,946,978,582,962,198,033,948,532,505,548,671,553,949,184,176,876,063,558,205,159,494,783,523,455,245,356,588,574,145,522,881,398,221,673,434,133,949,856,951,231,721,999,897,692,103,675,442,161,134,708,509,660,624,642,181,483,950,776,473,304,312,478,157,753,760,646,082,906,034,562,003,907,185,017,375,122,571,344,130,517,581,397,994,209,135,040,752,164,612,927,733,152,646,515,217,639,682,741,891,604,526,924,309,304,699,827,318,318,520,927,733,745,749,796,517,081,321,985,075,936,812,864,446,942,601,150,450,584,893,386,079,748,217,988,596,777,279,701,317,610,788,617,266,207,341,114,443,094,111,088,332,543,471,447,238,023,532,080,920,335,657,301,481,128,506,916,688,861,038,992,364,384,415,688,418,779,403,922,835,965,165,203,726,332,421,332,570,503,021,397,087,393,951,504,549,968,113,857,208,430,354,227,856,385,785,289,775,538,744,163,407,348,447,800,190,426,549,981,342,167,246,748,818,479,195,688,951,951,766,790,456,431,030,821,681,000,476,995,493,834,462,790,161,439,764,249,586,773,552,315,370,599,679,166,575,164,954,703,372,960,827,881,562,793,127,043,919,578,538,012,094,325,080,713,510,127,727,867,487,052,897,701,102,599,590,099,815,829,164,070,470,057,724,553,804,140,436,402,509,328,215,071,688,933,696,690,044,108,351,741,711,305,482,120,076,013,020,652,573,477,909,053,488,369,750,821,277,631,414,949,919,474,577,289,599,802,305,986,852,124,299,606,623,711,171,007,403,532,859,102,529,627,791,542,996,809,897,741,754,978,575,481,131,901,811,620,365,963,348,352,358,971,985,561,010,244,040,038,625,021,316,557,191,192,036,206,943,716,857,538,219,243,954,860,125,319,872,723,651,292,734,790,366,317,994,707,306,336,942,165,589,656,554,046,790,408,671,321,826,535,837,587,024,876,367,887,510,040,881,104,605,491,122,951,323,095,301,078,944,319,935,679,230,418,335,679,337,379,431,201,057,217,026,068,434,920,172,372,566,576,825,120,086,911,049,628,423,110,707,875,774,494,739,453,320,782,611,121,608,087,890,246,186,705,640,297,475,161,860,439,709,623,513,917,420,453,344,924,242,812,199,893,554,108,540,175,447,349,374,054,491,645,768,855,715,260,877,223,349,984,921,771,453,830,869,825,585,558,981,609,454,728,693,160,386,750,888,659,064,685,303,289,383,540,509,264,858,224,740,632,284,373,040,218,077,786,741,222,177,826,437,151,165,704,873,659,749,856,800,231,891,193,559,215,035,376,785,263,087,490,080,675,774,824,287,927,886,958,089,766,954,299,223,573,753,302,066,839,177,144,050,750,181,118,975,333,456,643,790,501,567,149,673,455,108,713,375,059,595,471,721,033,625,034,650,921,929,160,380,847,444,040,866,258,195,167,899,595,719,971,585,157,511,664,195,188,183,322,388,317,142,857,125,163,309,857,857,055,919,246,306,714,950,254,074,326,961,598,300,374,083,005,808,672,148,221,324,045,307,174,056,545,678,548,350,606,733,155,046,245,814,685,253,326,317,886,171,173,256,282,222,837,042,743,208,351,679,823,343,506,728,727,492,382,764,650,470,418,659,550,964,345,093,645,664,913,429,917,156,015,509,363,239,309,926,278,319,171,858,766,496,072,001,758,067,064,812,714,136,019,987,612,556,966,930,754,219,995,924,121,262,636,774,842,189,041,415,233,966,223,967,733,665,114,728,100,552,097,681,496,935,497,445,356,077,587,143,888,930,057,313,449,717,169,315,956,271,058,788,556,393,258,081,743,342,062,079,586,930,180,781,847,291,082,686,394,022,652,526,468,741,720,079,313,257,679,300,243,676,427,777,024,861,409,291,766,781,074,542,087,506,175,128,511,421,769,702,840,914,854,747,261,480,775,214,331,548,090,485,364,332,098,101,980,785,549,890,575,837,119,108,537,162,337,439,122,709,274,551,265,573,174,721,755,178,183,770,561,464,089,766,338,869,926,504,767,999,046,765,601,951,127,520,904,413,451,583,368,411,857,404,941,499,305,294,269,184,328,062,805,842,388,567,136,465,789,375,422,865,599,187,859,421,203,184,574,768,956,893,954,349,773,341,268,935,904,466,955,154,715,924,382,627,477,503,184,393,132,451,853,225,282,089,431,315,630,423,339,981,376,393,068,994,924,869,542,458,702,949,596,758,414,045,655,169,575,824,059,299,575,153,120,656,049,753,957,178,142,179,786,899,255,383,259,139,644,027,813,868,685,726,423,140,144,538,778,408,448,596,299,497,997,271,180,726,220,383,283,697,753,898,789,479,189,609,999,750,058,040,764,012,242,383,587,654,707,572,979,890,863,178,816,933,311,953,867,444,635,619,767,050,485,095,739,327,546,162,635,822,649,657,970,277,154,645,553,788,127,938,685,117,118,097,720,998,082,301,276,859,072,746,295,892,326,444,304,902,843,160,453,768,031,365,106,404,724,085,889,667,701,775,013,627,682,003,584,862,534,004,555,230,270,826,044,372,210,157,820,249,234,515,849,885,615,038,822,161,018,508,831,734,870,484,473,467,290,764,956,354,143,576,208,311,510,548,520,870,521,527,519,945,704,387,348,894,276,493,249,945,128,118,395,143,630,924,947,042,203,926,867,553,922,132,284,056,374,147,515,888,456,723,969,836,480,082,815,788,253,195,127,612,110,022,572,076,902,220,576,601,715,516,197,022,632,662,725,201,688,186,559,605,779,385,848,949,671,406,936,481,058,086,428,478,424,430,696,799,543,471,494,335,941,017,636,377,098,456,490,753,903,338,188,486,845,759,322,778,957,232,570,997,534,683,096,172,364,870,684,108,013,225,343,152,730,407,081,806,000,305,964,947,447,949,416,637,384,753,452,971,946,979,245,090,219,152,597,201,600,516,234,446,413,794,463,081,277,519,516,594,178,109,780,954,163,091,536,471,123,177,864,690,408,759,513,539,344,417,782,245,969,586,104,427,418,200,866,587,708,117,782,652,934,680,385,995,883,282,472,209,588,232,011,474,927,246,525,163,839,558,088,084,585,177,549,900,600,996,882,319,301,910,435,457,944,145,103,219,063,637,080,750,470,682,594,117,434,849,695,858,191,045,397,751,663,238,021,310,202,515,222,832,513,183,080,345,443,480,403,581,245,566,604,545,088,703,145,286,040,163,155,269,286,512,868,666,363,311,004,450,584,482,086,926,735,550,444,106,973,182,891,261,869,518,626,027,317,244,292,151,838,677,174,134,381,236,410,556,209,618,191,170,792,732,075,674,583,050,856,567,505,485,097,123,955,806,334,860,421,684,332,831,674,880,591,745,177,575,891,642,353,081,195,313,267,247,768,889,079,380,036,004,450,749,953,349,992,135,557,589,967,288,810,026,542,886,672,692,899,652,601,499,363,112,655,023,520,410,146,447,880,427,485,870,968,545,162,059,397,142,584,686,328,038,550,913,449,250,116,297,676,622,211,322,131,204,607,248,326,002,709,681,417,457,316,604,375,132,488,886,638,476,872,148,369,812,095,163,941,095,775,929,428,978,837,950,396,482,665,800,527,983,280,765,595,127,263,034,958,405,451,120,402,166,931,563,958,992,921,592,443,787,628,052,867,323,801,773,949,172,400,643,256,767,028,764,241,696,175,371,454,979,357,447,011,965,418,976,394,997,367,836,056,919,795,408,835,724,327,607,511,966,064,583,071,838,651,883,269,560,896,480,512,603,812,224,989,128,812,139,842,182,279,086,139,496,250,742,511,756,874,601,318,725,714,270,575,950,312,370,593,798,593,016,823,687,579,380,854,302,888,348,373,448,898,529,589,614,662,815,372,050,144,402,142,672,918,539,071,649,593,310,635,354,129,415,820,671,341,764,276,661,458,262,118,767,190,488,965,774,995,341,885,494,823,670,025,979,439,510,952,491,400,189,708,895,588,323,769,158,523,697,669,972,817,109,033,317,608,000,127,938,523,500,776,256,213,668,943,997,906,305,266,105,205,622,019,333,207,431,593,962,520,277,791,263,630,589,710,905,437,839,598,579,769,918,063,155,708,831,887,611,161,126,205,029,119,513,723,451,854,204,598,863,629,496,778,147,651,988,923,701,747,069,458,658,206,902,664,920,020,088,988,453,763,259,133,511,134,690,296,903,875,107,846,105,022,426,847,548,128,474,929,980,125,452,583,514,974,449,614,240,531,398,568,758,022,474,566,951,908,513,966,607,786,270,160,304,206,767,064,563,508,088,457,824,696,564,772,888,147,529,588,620,082,982,978,314,446,024,365,824,806,619,135,254,574,340,325,001,673,796,183,009,823,075,882,563,666,498,200,374,701,727,966,840,639,446,191,572,842,395,925,856,080,102,054,060,678,944,175,303,099,559,335,297,711,202,059,671,470,135,515,320,304,218,446,049,481,849,109,228,287,176,961,404,130,420,301,393,358,875,951,432,794,626,751,506,015,661,014,150,972,059,481,278,583,568,218,702,803,582,082,715,496,475,209,286,504,891,492,105,360,995,949,916,178,791,018,005,052,875,439,779,791,838,803,293,604,337,238,224,277,758,945,028,289,900,609,036,471,774,857,587,438,891,892,030,108,797,748,956,734,835,680,862,412,400,478,348,967,035,620,299,257,950,986,817,905,999,516,609,777,178,694,692,196,489,083,433,706,182,746,062,980,137,699,929,629,890,874,190,313,646,263,742,894,143,105,901,216,480,111,511,942,766,428,593,697,687,094,607,807,469,322,493,530,475,958,282,703,273,455,184,826,647,838,711,893,128,524,268,305,992,333,502,663,645,677,412,227,032,126,227,793,406,570,449,142,559,456,092,333,519,181,092,342,613,647,791,470,547,548,030,640,694,214,616,495,216,374,202,380,787,550,489,734,244,498,904,248,014,083,109,343,406,466,751,016,831,981,383,983,755,880,950,028,012,336,494,435,065,134,010,092,769,013,961,393,530,834,554,048,905,648,494,237,386,223,487,694,290,083,858,445,981,334,712,284,765,168,180,990,714,617,530,640,063,171,340,901,521,119,757,773,468,913,235,659,798,568,444,639,937,651,575,224,048,080,435,205,172,986,405,628,610,729,595,921,032,380,828,028,072,188,628,966,193,808,912,302,809,172,815,951,981,880,137,685,229,998,637,954,950,879,276,120,672,047,250,734,945,716,565,100,330,105,969,953,756,182,416,063,358,014,821,196,171,228,295,664,038,094,106,392,493,335,579,969,472,924,540,412,773,173,223,406,778,541,683,598,899,287,696,939,393,096,345,111,837,773,852,993,841,321,765,148,153,235,017,784,786,733,662,141,448,616,533,950,994,607,781,017,180,544,264,722,462,608,973,563,208,353,500,802,768,924,531,611,634,770,203,525,683,295,146,790,917,220,430,171,365,373,513,732,881,513,444,677,579,726,215,493,891,131,515,947,098,531,508,577,098,398,078,283,602,557,325,913,222,179,291,639,552,111,967,245,357,574,433,377,850,852,047,698,588,913,842,515,442,737,151,418,807,684,767,884,011,487,558,179,446,048,850,817,921,288,268,786,686,931,617,355,387,979,131,762,534,762,890,036,500,466,913,610,548,999,413,036,826,872,959,382,154,516,232,777,534,623,082,459,700,869,963,425,328,685,829,414,403,239,558,534,610,574,875,710,800,953,032,444,639,601,100,660,324,346,022,832,968,638,592,759,934,389,927,717,593,008,976,062,098,226,313,004,060,350,531,502,782,281,944,350,997,024,599,894,461,126,144,653,594,065,483,704,692,138,632,448,941,580,599,314,286,105,274,538,878,719,219,215,979,450,334,696,412,405,444,255,461,730,004,571,821,542,236,696,544,498,135,189,829,279,363,998,890,825,305,551,078,085,843,447,813,029,899,904,322,724,106,967,999,990,449,827,581,745,089,634,969,277,695,401,661,018,073,547,893,535,171,209,751,047,610,010,057,981,703,843,091,699,473,590,424,129,531,308,597,389,097,453,842,228,234,692,239,940,711,833,771,745,488,195,129,783,921,824,944,000,317,526,288,054,216,022,002,699,212,184,144,011,522,881,924,681,711,549,463,100,451,243,478,530,033,865,668,021,777,649,643,618,514,288,838,538,260,544,926,727,961,937,320,875,058,694,713,536,761,278,517,875,903,959,835,662,347,153,146,601,446,103,011,927,747,145,133,564,091,131,400,477,092,758,776,823,495,419,192,842,688,721,984,844,680,753,278,454,023,426,089,940,389,842,436,166,656,550,729,929,912,687,420,276,898,433,381,436,960,360,734,648,199,710,399,845,225,496,327,784,690,089,746,174,687,612,248,200,068,166,249,812,115,602,553,102,257,095,627,477,852,279,623,819,448,454,355,876,772,814,223,355,935,798,830,409,153,377,757,959,496,059,790,102,748,657,942,819,724,036,370,834,918,327,344,499,527,655,187,112,428,400,651,269,600,786,010,022,010,102,571,279,703,747,050,776,522,146,844,964,187,560,600,007,250,558,735,427,000,715,044,973,125,936,702,080,029,740,112,622,052,918,510,937,090,544,888,042,937,089,927,738,039,954,275,353,074,709,253,618,965,009,205,660,793,400,535,959,521,550,173,413,556,435,012,514,828,348,711,291,664,142,189,112,886,365,579,313,650,075,320,323,941,474,987,785,364,892,694,451,974,206,798,672,613,483,579,407,337,800,661,137,864,873,551,844,737,121,652,338,064,640,787,774,157,054,831,585,804,592,725,759,878,705,246,138,348,379,042,958,739,273,178,315,947,124,086,475,193,245,967,961,625,654,929,108,234,477,369,082,999,009,160,001,725,530,957,865,549,115,629,394,326,200,505,323,844,126,483,473,071,789,503,843,723,713,186,877,929,242,168,494,091,444,407,228,495,328,364,310,247,453,367,284,729,089,248,444,906,784,693,235,530,844,724,255,126,737,201,567,059,018,952,730,415,892,696,200,720,533,487,861,714,163,555,580,003,389,667,172,370,157,459,511,523,337,708,766,676,934,527,290,394,409,515,588,412,930,975,470,535,591,045,741,801,720,139,810,212,341,443,362,840,138,314,465,683,162,714,224,505,958,372,326,866,785,527,819,380,863,736,943,055,031,177,373,071,474,020,499,451,659,500,872,794,616,459,703,002,612,646,247,003,281,812,786,827,929,898,058,500,008,533,721,377,659,403,336,614,537,623,655,146,657,205,829,766,196,717,587,917,053,449,140,261,607,078,704,424,487,537,163,756,732,779,704,931,910,979,006,382,661,338,237,746,474,527,451,892,556,626,687,111,702,304,582,546,292,751,669,938,775,151,157,609,183,509,522,614,269,110,404,005,172,290,561,452,646,188,307,870,196,549,008,968,665,128,152,711,234,371,693,910,364,957,431,631,068,728,148,611,805,631,784,097,687,698,714,377,961,347,096,738,707,648,215,233,901,620,112,338,530,613,272,772,640,450,780,087,722,019,625,175,391,883,273,299,008,153,387,588,141,173,744,838,029,359,236,102,467,540,067,025,707,213,272,654,174,019,581,946,987,685,275,248,374,172,536,660,732,271,236,324,448,418,763,168,181,119,247,693,111,983,990,228,985,758,533,637,055,376,636,506,869,355,641,443,489,320,399,209,050,923,877,708,275,398,077,850,878,306,868,312,027,312,179,643,478,446,477,607,380,619,080,268,439,097,147,395,358,741,378,909,183,714,184,289,051,597,486,112,474,214,552,797,312,667,245,075,980,020,257,759,957,954,209,552,476,832,088,017,247,304,764,898,467,628,419,529,432,528,718,419,159,302,670,398,506,508,500,886,023,395,504,321,797,061,123,837,526,726,122,453,148,401,447,058,600,736,415,936,365,526,095,898,886,514,637,177,405,723,182,019,350,511,786,169,342,197,407,623,011,930,181,178,698,608,902,209,954,818,665,991,281,951,545,876,291,948,563,662,910,501,619,138,346,572,407,803,839,233,967,173,446,832,210,001,009,990,119,528,840,206,520,703,721,572,891,177,907,348,008,825,753,960,317,419,087,948,449,285,282,973,653,873,251,389,334,843,733,509,018,428,443,369,057,712,718,622,502,400,739,782,428,853,978,577,625,471,891,975,963,730,493,699,094,771,155,478,806,345,197,060,118,616,998,096,646,059,224,889,041,564,918,595,168,018,389,910,815,968,115,976,785,153,584,817,585,048,511,146,478,248,461,553,922,454,865,700,074,934,592,567,245,798,333,171,209,852,104,543,885,487,350,069,754,571,539,737,848,841,099,067,701,420,654,177,466,749,075,334,920,445,712,032,199,738,357,492,753,206,476,056,716,222,862,664,919,058,727,213,250,992,736,184,506,846,149,237,583,529,589,330,398,750,983,936,293,972,801,900,622,279,914,021,511,131,520,660,548,567,594,929,573,802,610,503,353,972,827,259,605,677,741,620,337,540,706,038,449,766,900,263,074,836,250,509,619,690,174,039,053,593,030,341,313,587,928,024,101,533,353,959,973,929,817,524,851,443,118,642,539,022,942,948,063,216,225,030,505,170,691,262,354,364,098,899,270,636,855,843,212,304,348,747,209,715,650,169,454,639,914,998,098,939,369,385,415,325,894,118,538,265,338,564,044,619,301,161,928,803,159,136,445,266,594,064,110,864,451,587,902,406,405,375,942,780,188,615,189,638,287,684,725,275,687,057,403,650,063,019,137,515,852,653,345,522,162,505,451,374,050,504,647,272,842,782,579,816,368,908,995,992,624,492,929,017,943,946,226,234,528,277,984,282,784,980,935,653,169,824,663,984,041,900,639,342,521,521,704,317,486,223,883,236,868,416,610,484,681,126,144,770,563,711,233,348,861,354,020,637,986,036,624,221,086,308,850,699,692,618,251,470,008,112,687,433,529,315,264,078,988,428,622,312,412,142,201,291,607,149,194,932,124,044,489,922,161,166,271,659,945,783,626,359,785,956,770,852,435,684,313,488,913,341,356,671,528,100,087,375,806,806,067,625,728,029,981,281,181,068,372,568,288,768,779,272,918,394,045,138,724,386,647,559,595,103,158,056,666,235,135,322,218,233,537,346,957,267,081,733,020,249,259,139,550,973,961,252,250,193,326,373,478,685,413,624,187,294,895,532,762,625,083,446,939,591,708,400,103,770,821,154,096,319,278,346,666,611,958,169,681,956,115,714,019,219,976,108,460,170,361,696,005,991,929,222,905,100,040,094,741,127,260,850,368,097,457,587,126,697,580,347,650,965,679,255,234,001,738,573,754,513,234,698,115,848,087,237,189,819,227,478,862,378,488,558,390,463,646,789,350,186,025,856,066,702,132,229,060,216,628,689,081,021,689,828,657,026,950,661,698,509,375,069,243,422,303,469,462,795,588,949,481,323,146,964,854,254,647,252,650,332,647,059,178,438,863,289,585,207,259,550,764,031,463,569,093,020,560,863,286,877,528,313,047,766,696,937,574,131,819,897,223,077,873,146,188,110,082,995,586,900,437,434,746,166,644,664,973,286,133,056,571,242,201,258,559,989,875,116,513,859,577,723,060,829,223,094,191,682,470,723,889,917,543,672,505,092,304,143,703,935,977,722,399,484,300,075,695,482,143,373,051,155,300,956,716,303,252,460,469,335,801,295,316,823,027,335,595,097,584,904,376,851,997,275,368,699,929,492,922,535,555,755,356,032,564,750,593,767,425,042,422,600,539,832,528,316,234,986,846,494,837,767,183,939,784,260,157,423,862,961,865,316,965,198,194,358,085,928,359,416,796,291,961,822,790,438,422,039,780,342,265,367,935,161,231,727,560,171,254,005,960,016,563,475,089,019,323,343,118,397,906,759,601,095,603,995,398,254,089,110,801,414,832,380,411,405,272,800,967,874,981,509,437,123,668,288,013,905,234,386,879,997,682,539,703,163,839,165,567,832,370,391,578,857,411,854,842,885,940,664,726,504,653,192,605,388,437,683,880,677,684,950,067,514,659,059,896,829,957,989,812,676,766,328,043,202,140,839,610,612,987,170,692,869,211,054,301,317,232,466,619,700,435,922,649,686,071,022,005,027,941,480,188,031,184,719,285,957,272,469,022,325,445,726,779,319,612,923,926,379,158,882,105,112,636,341,905,067,092,219,796,814,984,932,256,345,112,245,818,401,618,185,025,955,579,423,508,223,853,565,535,795,045,629,660,436,363,335,024,596,885,249,936,576,600,939,646,547,545,600,691,111,599,208,851,349,840,560,580,534,511,046,164,429,949,835,869,481,696,590,020,287,284,171,241,428,562,905,704,463,097,608,147,546,790,283,118,376,234,760,748,908,667,380,984,968,179,618,899,175,544,740,556,472,630,017,692,899,355,160,689,404,291,822,719,049,022,887,841,042,837,047,214,774,424,799,466,463,137,751,410,251,499,841,294,296,342,375,726,874,725,193,563,673,724,850,919,330,588,026,856,469,446,632,078,044,667,234,703,169,375,089,924,160,546,009,661,712,238,740,778,917,832,908,288,576,461,831,528,486,602,998,482,222,635,381,616,439,745,347,171,264,455,156,051,081,345,094,338,574,336,546,322,561,946,150,162,806,867,505,430,781,421,869,479,238,126,414,054,128,993,469,676,962,780,311,575,858,194,642,776,486,998,189,165,441,952,730,182,532,196,734,000,795,486,127,440,271,366,381,750,416,208,591,491,814,568,864,500,121,737,578,755,585,431,312,424,882,316,204,678,541,636,350,335,692,169,310,530,608,503,761,162,403,129,983,772,338,763,630,319,726,482,807,602,455,041,964,522,810,029,633,466,835,257,486,150,667,503,015,078,605,283,375,782,250,284,521,247,968,457,404,087,304,985,439,836,274,687,580,345,475,620,118,991,261,466,155,448,545,557,990,205,024,577,828,538,400,632,355,030,940,666,687,402,424,453,511,299,199,659,575,945,257,128,067,561,358,247,301,269,548,857,518,294,809,394,766,942,053,016,557,479,624,834,653,130,104,142,459,456,949,263,983,130,423,074,468,542,818,698,501,917,980,384,184,942,180,170,342,429,119,640,030,397,756,106,509,511,838,481,742,091,008,890,064,260,431,689,490,235,097,761,918,762,545,567,007,765,685,004,593,453,439,336,917,022,232,592,551,147,360,134,029,725,077,838,928,160,535,086,802,422,014,234,752,794,488,329,173,541,519,288,694,363,595,657,303,628,250,965,876,185,031,061,021,252,183,210,062,109,552,596,745,128,624,157,511,429,550,702,669,833,412,990,202,011,522,309,994,508,143,516,761,373,129,420,386,504,852,507,824,177,641,061,437,710,762,064,604,245,127,174,942,094,198,548,479,254,561,496,152,494,683,097,881,812,016,026,124,559,363,711,364,537,514,610,884,752,190,995,661,091,388,844,118,152,634,132,615,014,007,943,586,871,335,280,320,889,984,183,674,283,642,909,084,547,382,992,089,720,391,754,202,067,624,485,037,511,252,401,484,166,133,763,419,605,109,640,179,658,215,379,561,831,842,214,458,325,165,953,824,860,681,399,529,448,462,884,769,125,039,336,989,974,576,718,306,877,963,898,210,590,490,948,061,768,836,042,246,000,921,878,846,489,575,419,564,936,228,345,845,844,871,184,341,152,083,532,165,819,324,560,808,102,776,501,713,366,318,213,897,657,389,649,604,260,158,338,936,765,900,204,654,471,785,899,274,903,817,543,091,595,616,143,203,103,980,649,423,086,960,792,560,187,955,332,024,444,131,080,519,457,782,382,432,888,275,516,672,731,161,951,436,833,547,612,831,391,337,223,302,946,792,179,647,689,460,943,672,771,094,186,031,501,380,481,529,202,744,121,474,615,702,974,629,689,101,369,648,735,717,961,698,233,739,362,101,944,706,645,328,860,298,016,293,475,439,680,787,942,844,133,220,988,873,310,355,994,305,203,298,085,308,025,804,838,971,317,887,731,680,185,920,922,977,973,808,764,293,867,330,601,889,551,553,877,078,508,590,934,735,783,570,282,354,652,075,367,943,151,709,272,986,876,461,438,552,802,031,663,573,693,070,498,952,368,646,223,088,688,155,879,526,251,809,753,896,264,711,687,720,522,805,552,348,956,389,026,456,272,096,163,771,655,563,047,701,582,759,045,835,919,354,189,707,600,556,678,150,813,155,205,624,466,698,092,590,585,211,082,772,249,843,970,606,117,645,312,776,333,194,812,035,575,626,715,545,200,268,314,692,462,691,551,272,795,964,666,823,828,574,656,943,197,718,094,483,841,134,419,316,762,010,763,591,853,085,153,312,713,735,142,962,774,437,964,546,849,607,086,143,188,271,982,341,473,646,916,950,087,979,606,098,248,955,625,285,575,873,848,888,236,949,526,951,107,898,246,976,144,500,904,172,632,348,424,313,781,958,043,551,555,659,847,946,166,010,173,777,515,204,593,177,065,457,198,827,111,875,928,429,389,439,486,343,425,064,313,738,414,525,675,288,636,810,752,799,104,719,140,686,039,973,973,778,293,655,438,913,766,693,043,264,740,582,995,905,478,815,761,907,974,774,325,242,060,929,802,076,481,283,030,699,467,648,252,860,806,110,410,655,809,683,297,464,896,619,318,718,972,606,562,331,931,173,865,748,535,929,174,170,754,019,569,744,671,205,077,447,001,863,924,293,790,857,372,759,963,310,116,335,901,970,536,356,398,635,044,838,145,307,668,649,021,809,914,336,198,100,439,161,462,256,927,904,666,380,190,607,702,956,579,380,759,443,064,905,377,012,925,693,115,355,683,971,543,953,396,111,664,080,040,269,642,160,381,965,379,455,040,737,555,482,505,395,537,555,994,566,725,018,478,506,840,252,075,168,853,755,133,570,539,097,028,428,100,686,759,362,410,748,914,242,176,616,666,768,167,606,544,905,364,429,679,284,363,489,426,428,436,690,643