graphs.c

软件无线电的平台

int code1[] = {4000,1048,2,1,3,10,2,1520,3,2480,10,1048,3,839,7,69,5,189,2,3,115,6,172,9,186,3,3,6,3,351,2,153,4,3,199,5,122,3,37,2,3,847,1,729,0,764,0,3,226,1,300,4,210,8,3,464,4,1001,6,399,0,3,939,0,758,9,687,6,3,150,6,131,9,951,3,3,23,2,443,2,138,4,3,23,3,738,8,979,5,3,233,2,12,6,90,0,3,125,2,801,3,30,8,3,434,5,731,7,982,5,3,644,3,623,0,106,5,3,915,4,13,9,125,7,3,968,4,21,4,260,0,3,907,7,122,9,366,2,3,59,7,333,9,86,7,3,1036,3,361,7,92,0,3,724,5,31,4,876,1,3,178,3,144,0,920,8,3,900,9,60,3,823,0,3,919,6,768,4,428,7,3,969,0,993,2,757,6,3,693,0,46,7,8,6,3,691,7,45,6,34,4,3,44,6,715,4,888,4,3,86,9,989,1,830,9,3,600,6,515,8,152,6,3,760,6,39,1,704,6,3,977,6,428,9,894,7,3,172,2,339,8,195,5,3,431,7,322,4,819,6,3,445,1,392,2,641,0,3,215,2,558,8,226,7,3,213,2,565,8,813,7,3,399,5,258,9,995,5,3,827,9,1010,0,142,2,3,211,5,556,8,846,7,3,705,0,242,9,176,9,3,874,6,483,6,978,5,3,263,2,531,0,445,0,3,906,9,7,9,852,4,3,695,4,812,4,41,4,3,889,8,650,7,218,5,3,551,2,552,4,229,0,3,876,4,647,0,707,1,3,633,6,40,6,888,1,3,3,8,996,2,217,3,3,971,3,7,4,247,5,3,293,4,242,8,606,4,3,329,8,855,3,494,9,3,840,1,221,7,761,6,3,1033,6,315,6,167,3,3,685,4,129,2,991,1,3,53,1,33,9,383,6,3,963,1,895,6,1040,5,3,405,9,420,7,667,3,3,517,0,794,8,247,8,3,649,3,154,0,703,5,3,641,2,651,6,451,5,3,401,8,9,5,392,5,3,877,1,311,0,357,7,3,299,1,527,3,689,0,3,11,3,226,9,112,7,3,236,7,179,9,2,4,3,649,4,385,2,202,0,3,100,1,108,6,262,3,3,388,8,877,6,562,7,3,775,3,1019,9,970,7,3,1038,0,812,9,137,9,3,99,4,11,6,781,3,3,432,6,683,3,84,7,3,234,7,819,9,169,5,3,621,1,605,6,643,7,3,456,0,516,0,14,5,3,504,8,607,7,847,4,3,492,7,920,3,364,7,3,55,1,72,2,956,0,3,331,2,676,0,552,5,3,845,6,995,2,794,1,3,896,8,736,2,665,1,3,306,9,290,2,45,3,3,601,4,156,8,942,8,3,578,9,378,5,948,6,3,932,4,119,2,582,9,3,795,1,67,5,318,3,3,989,5,188,6,796,5,3,493,4,794,3,661,1,3,1035,6,179,0,767,8,3,979,2,959,4,218,2,3,96,9,1043,7,987,9,3,204,0,618,4,189,4,3,245,4,461,8,739,4,3,10,3,262,7,972,0,3,567,9,897,7,237,6,3,430,2,387,9,777,7,3,922,3,375,5,1013,4,3,220,1,782,7,966,9,3,12,0,1042,6,908,6,3,951,5,954,5,141,6,3,995,0,1045,4,106,6,3,148,3,701,7,480,8,3,125,1,138,0,731,2,3,372,5,428,8,588,5,3,944,1,257,8,410,9,3,2,5,861,9,56,1,3,297,1,30,9,637,6,3,142,0,692,4,493,9,3,682,1,444,1,494,7,3,403,4,302,3,566,2,3,314,7,353,9,211,4,3,459,3,435,1,203,1,3,594,8,398,0,613,8,3,317,2,143,7,415,4,3,35,9,112,2,64,9,3,546,4,170,2,957,0,3,316,9,328,5,373,3,3,129,3,278,5,279,0,3,931,6,529,9,933,8,3,157,3,627,7,73,0,3,672,2,81,6,793,4,3,259,6,56,2,708,6,3,96,5,128,4,415,3,3,856,2,325,0,268,7,3,82,5,443,5,407,5,3,393,3,162,2,95,6,3,906,0,249,3,679,0,3,112,8,9,2,22,8,3,367,9,245,0,743,0,3,933,5,140,6,576,7,3,373,6,542,7,706,5,3,870,7,4,6,641,4,3,664,8,832,6,177,3,3,404,6,30,2,707,3,3,846,5,301,8,317,9,3,965,1,583,6,784,5,3,303,1,284,0,735,3,3,17,9,184,6,214,1,3,11,1,113,1,1041,4,3,767,5,388,0,124,1,3,4,1,973,4,40,7,3,510,4,310,7,90,3,3,635,7,115,1,37,9,3,779,2,465,5,700,0,3,646,5,154,2,60,1,3,795,3,279,5,540,7,3,11,5,150,5,1012,1,3,426,8,155,9,795,4,3,652,7,649,6,624,9,3,73,1,414,8,97,7,3,920,5,703,0,647,4,3,964,0,239,4,780,8,3,100,0,140,4,215,9,3,369,1,498,3,600,0,3,39,5,564,9,110,5,3,781,0,440,1,34,5,3,912,1,36,7,455,3,3,32,1,645,6,413,7,3,609,0,897,8,144,8,3,580,7,831,6,397,4,3,262,0,477,8,5,1,3,196,9,127,2,757,7,3,537,8,1,5,219,5,3,273,3,347,1,646,8,3,468,5,325,5,620,7,3,677,0,163,4,699,4,3,170,0,61,6,854,1,3,40,4,87,7,879,3,3,497,1,433,6,61,2,3,185,2,1030,6,608,1,3,225,8,314,6,73,9,3,232,9,73,6,509,8,3,500,2,812,8,89,3,3,587,0,507,0,509,1,3,687,1,466,8,360,1,3,734,2,897,5,217,7,3,966,7,782,9,617,4,3,337,0,68,9,135,1,3,162,9,174,6,287,1,3,486,6,558,5,231,2,3,888,6,635,5,167,9,3,507,9,976,4,382,3,3,654,0,234,3,683,1,3,629,8,839,6,779,9,3,176,6,313,1,21,7,3,923,8,277,7,952,3,3,761,2,578,8,809,4,3,417,8,71,0,238,9,3,284,5,994,6,719,5,3,471,6,526,4,848,0,3,979,3,175,6,984,7,3,1040,9,1001,9,339,7,3,951,6,269,6,244,8,3,18,4,874,4,47,5,3,925,1,73,5,159,8,3,85,2,323,5,326,8,3,295,8,152,3,297,6,3,802,6,143,3,1025,7,3,1043,3,172,6,396,0,3,791,5,508,4,811,2,3,7,2,309,0,210,4,3,534,2,923,6,193,2,3,643,5,42,1,250,2,3,584,9,79,0,338,1,3,329,3,223,7,117,6,3,184,1,980,9,502,0,3,953,4,316,1,533,6,3,396,3,594,0,16,3,3,615,1,542,2,138,6,3,510,8,402,2,82,3,3,678,1,268,2,953,9,3,961,6,995,4,243,3,3,574,2,564,1,137,0,3,662,8,144,9,47,1,3,922,4,597,3,782,1,3,573,8,747,8,982,8,3,615,0,665,8,823,5,3,789,9,999,7,801,1,3,65,8,131,3,323,2,3,409,6,653,6,389,1,3,5,0,40,3,993,7,3,556,2,88,3,180,1,3,610,5,108,1,908,3,3,675,8,102,2,150,3,3,902,1,40,8,673,4,3,369,9,771,4,201,3,3,785,2,688,3,85,0,3,216,7,493,8,927,2,3,656,8,218,7,67,2,3,397,7,18,6,1019,7,3,827,0,738,7,716,9,3,945,7,425,9,803,8,3,715,6,798,8,444,7,3,931,1,902,4,136,8,3,470,0,688,6,9,1,3,601,9,851,0,952,7,3,165,4,592,0,83,2,3,468,2,516,4,610,3,3,404,1,362,9,116,3,3,838,1,962,3,282,2,3,24,5,86,6,463,9,3,127,9,855,9,150,8,3,8,3,558,2,517,7,3,217,8,408,4,85,8,3,879,2,265,8,6,5,3,708,5,1002,3,443,7,3,540,9,621,5,510,3,3,433,4,239,9,241,2,3,857,1,657,9,851,1,3,772,2,393,2,0,5,3,1033,3,254,9,933,2,3,867,8,777,4,14,0,3,766,1,74,3,557,5,3,427,1,993,0,114,9,3,1037,7,46,2,208,8,3,169,6,430,5,395,9,3,127,7,941,9,757,8,3,101,7,203,0,133,9,3,916,9,326,6,929,9,3,253,4,133,6,421,9,3,770,7,803,2,1009,1,3,838,4,61,7,384,6,3,228,1,781,1,356,5,3,499,9,650,3,566,7,3,135,3,295,9,625,8,3,74,7,806,9,306,6,3,250,7,751,8,302,2,3,849,4,1001,3,273,7,3,489,5,817,0,386,1,3,538,4,871,0,167,7,3,561,7,447,6,12,2,3,884,5,536,3,256,9,3,451,7,41,3,368,3,3,376,0,63,5,566,6,3,968,1,566,8,415,9,3,43,2,882,2,475,8,3,1044,5,1026,7,84,9,3,63,9,698,7,960,7,3,351,8,1039,8,647,1,3,152,4,65,5,553,5,3,907,4,286,2,118,4,3,439,3,53,3,998,2,3,830,2,557,4,472,4,3,90,7,518,5,54,6,3,1030,8,242,5,625,6,3,294,8,418,8,338,2,3,269,9,95,4,153,1,3,570,1,115,7,623,6,3,896,0,972,6,275,7,3,674,6,313,5,258,3,3,631,5,323,9,871,7,3,179,2,939,3,769,2,3,1028,8,767,9,849,2,3,871,9,777,5,160,4,3,546,1,614,0,772,0,3,554,5,396,1,275,9,3,611,8,212,0,547,3,3,42,8,98,5,287,6,3,156,5,500,8,320,5,3,751,4,122,0,285,7,3,443,6,1042,9,404,2,3,541,6,518,4,4,3,3,292,3,597,5,877,7,3,985,1,406,3,450,6,3,1029,8,893,8,75,0,3,954,7,102,9,700,3,3,351,4,229,5,999,9,3,62,7,421,7,27,1,3,388,5,1005,4,573,3,3,212,6,878,9,713,4,3,882,5,276,1,264,7,3,235,2,86,3,811,9,3,288,5,754,9,200,2,3,703,1,949,1,712,3,3,468,0,985,6,417,6,3,516,8,470,3,54,5,3,418,9,621,9,786,5,3,603,4,452,1,461,6,3,955,2,632,6,264,1,3,177,8,639,0,762,3,3,602,0,760,8,976,5,3,593,2,521,5,740,5,3,480,1,506,9,530,0,3,393,8,1034,1,997,0,3,450,5,267,8,516,1,3,43,4,446,1,756,8,3,642,6,771,2,938,5,3,1030,9,732,7,190,3,3,631,7,383,5,145,0,3,458,4,85,4,918,4,3,634,3,869,8,788,0,3,130,9,334,0,387,5,3,896,2,761,4,159,3,3,295,0,143,2,805,0,3,595,1,655,9,699,6,3,59,0,874,1,452,7,3,603,9,778,8,336,3,3,386,7,54,4,3,6,3,322,3,21,0,540,3,3,79,9,413,3,383,0,3,545,9,754,6,131,6,3,576,4,108,0,444,5,3,655,6,884,0,490,3,3,432,0,137,2,792,8,3,511,6,504,7,282,0,3,604,9,505,5,198,3,3,784,1,529,0,918,1,3,849,0,1,3,888,7,3,268,8,112,0,390,7,3,82,9,654,5,489,2,3,673,0,550,3,1035,4,3,29,6,638,9,837,5,3,839,2,485,0,830,4,3,869,5,775,5,530,9,3,925,3,564,3,76,2,3,1032,7,258,6,174,3,3,64,4,624,7,680,7,3,603,8,380,9,1017,1,3,984,3,677,1,187,9,3,300,1,339,0,680,6,3,210,2,825,7,813,9,3,194,4,255,7,372,1,3,795,2,251,8,807,6,3,611,9,81,5,417,3,3,1027,4,786,9,378,0,3,675,6,88,8,36,0,3,711,8,119,6,273,9,3,355,9,460,2,129,1,3,946,2,430,3,838,2,3,161,3,65,7,381,8,3,1043,2,111,3,972,8,3,981,4,175,8,798,2,3,54,7,4,2,176,2,3,738,1,201,7,1012,8,3,67,0,119,9,707,6,3,683,2,742,4,411,5,3,756,9,717,9,885,5,3,872,0,756,6,890,0,3,589,6,381,6,963,0,3,46,5,942,1,354,4,3,947,7,572,3,14,8,3,485,9,218,4,1047,3,3,966,0,798,4,718,5,3,544,0,517,3,834,7,3,270,7,702,2,903,1,3,555,8,998,6,865,1,3,213,8,821,0,99,2,3,843,7,602,9,154,5,3,432,2,424,3,98,2,3,866,0,887,7,949,4,3,295,2,280,6,47,7,3,169,3,450,0,296,0,3,592,5,232,7,207,8,3,669,0,678,4,187,3,3,309,5,465,0,183,0,3,722,7,310,0,308,8,3,362,2,170,1,338,5,3,945,8,5,5,451,2,3,873,2,449,5,285,5,3,641,8,648,4,94,7,3,631,2,630,2,941,0,3,904,7,303,5,56,3,3,1000,1,1007,7,811,4,3,509,2,13,6,1003,7,3,45,1,320,2,682,0,3,221,5,828,3,128,3,3,138,1,26,4,838,3,3,39,6,940,9,94,8,3,580,5,684,7,1043,4,3,690,2,920,1,801,2,3,771,3,830,7,929,4,3,538,8,635,1,651,3,3,300,2,402,8,578,5,3,271,1,0,2,24,8,3,253,0,210,3,657,4,3,113,4,998,7,430,4,3,749,5,244,7,474,8,3,498,7,896,6,423,3,3,168,2,350,1,674,3,3,546,5,310,9,251,1,3,128,2,554,8,78,8,3,338,8,927,5,123,2,3,202,9,496,7,49,0,3,67,4,241,3,546,8,3,562,4,5,2,257,1,3,256,5,568,7,471,4,3,880,3,290,9,62,9,3,76,4,870,4,276,6,3,767,3,997,2,186,8,3,1021,9,460,0,885,3,3,317,0,662,9,770,8,3,150,1,671,3,769,8,3,379,7,301,2,16,9,3,533,1,853,0,1009,7,3,905,6,862,4,83,6,3,536,8,288,8,739,1,3,666,8,320,8,928,0,3,441,7,67,6,956,9,3,45,8,387,0,717,5,3,334,2,973,1,187,1,3,502,4,94,5,142,3,3,533,7,105,4,180,7,3,833,9,67,3,1,2,3,716,7,135,8,8,5,3,849,3,609,2,248,5,3,208,9,293,1,673,2,3,220,7,526,2,505,1,3,240,2,837,2,154,6,3,636,2,617,3,530,5,3,773,5,682,3,727,5,3,86,5,826,2,835,0,3,816,9,556,7,228,8,3,729,5,265,7,498,9,3,616,5,598,1,656,6,3,91,8,252,8,15,0,3,148,5,425,2,891,8,3,1037,5,71,4,41,6,3,277,2,879,5,822,0,3,1,1,756,5,44,8,3,562,0,941,2,424,8,3,714,4,626,4,543,0,3,864,0,481,6,963,7,3,988,2,712,2,361,9,3,447,5,1029,5,845,8,3,155,7,220,5,954,3,3,799,5,400,1,743,9,3,859,1,975,8,513,7,3,364,6,98,7,406,2,3,13,2,1017,2,992,0,3,636,6,195,1,220,8,3,894,3,816,6,798,5,3,424,7,961,3,13,4,3,576,3,377,6,220,6,3,268,6,872,4,770,3,3,215,6,655,4,339,1,3,384,2,598,3,438,8,3,454,6,263,9,253,1,3,246,4,595,8,346,5,3,989,6,192,2,242,7,3,163,5,766,3,514,3,3,655,0,240,7,832,4,3,889,3,967,8,465,2,3,778,4,230,1,752,4,3,177,1,534,5,31,6,3,305,4,6,0,78,7,3,1006,3,505,3,301,1,3,615,2,534,3,91,7,3,19,1,258,2,9,3,3,453,9,97,5,794,6,3,307,7,520,4,20,8,3,83,5,277,9,606,1,3,145,4,255,4,152,5,3,706,7,833,0,924,6,3,736,4,262,1,957,4,3,78,4,983,8,525,0,3,560,6,232,4,860,8,3,358,0,75,6,1034,9,3,713,7,714,2,829,6,3,2,8,159,9,303,7,3,79,3,287,9,438,3,3,375,9,632,0,832,0,3,291,4,483,9,198,6,3,960,5,76,3,243,7,3,802,5,1028,1,216,4,3,842,5,139,8,427,4,3,392,4,305,1,545,0,3,449,3,265,9,466,3,3,990,2,497,8,865,3,3,286,3,818,8,495,5,3,98,9,950,1,478,1,3,251,2,464,5,160,7,3,428,5,274,8,262,6,3,304,3,604,5,29,5,3,630,0,878,6,679,8,3,798,0,612,7,321,0,3,319,5,525,4,915,0,3,113,6,580,6,258,7,3,508,7,52,1,323,1,3,333,4,76,9,789,0,3,197,7,186,9,124,6,3,311,4,512,5,994,5,3,62,5,622,3,322,1,3,935,2,267,1,117,4,3,1006,4,471,9,727,8,3,235,1,1003,2,439,2,3,982,4,617,6,52,4,3,602,6,331,9,849,5,3,809,9,223,6,661,9,3,787,2,32,0,583,8,3,257,0,721,8,1032,2,3,868,0,9,6,591,9,3,692,1,9,7,66,1,3,28,1,499,3,886,3,3,74,6,308,1,181,0,3,124,9,556,9,294,2,3,746,0,271,9,490,1,3,367,3,549,2,513,2,3,38,3,442,4,705,9,3,318,8,294,6,549,3,3,118,6,21,3,4,0,3,167,0,1,9,651,1,3,553,2,903,0,59,5,3,509,9,227,6,6,9,3,330,7,406,0,929,8,3,528,7,321,6,672,9,3,57,8,1019,5,977,5,3,840,8,612,0,983,6,3,701,4,291,3,171,2,3,922,5,221,4,8,0,3,730,4,3,0,206,9,3,114,4,365,7,183,2,3,48,4,634,2,1010,1,3,601,2,694,4,153,8,3,801,8,931,2,807,7,3,804,8,1014,0,131,8,3,484,3,527,1,982,6,3,526,7,629,2,775,6,3,1007,9,195,9,638,7,3,117,0,278,0,377,1,3,1011,7,22,1,17,2,3,287,7,551,5,425,5,3,393,0,173,2,752,5,3,319,9,731,5,666,9,3,97,9,1023,2,155,1,3,335,6,568,6,592,7,3,179,3,904,2,200,5,3,69,0,652,4,917,0,3,758,3,908,9,772,4,3,126,5,812,0,271,6,3,550,5,234,2,700,1,3,465,6,873,5,264,9,3,943,9,217,4,289,2,3,5,3,322,5,556,1,3,626,8,325,6,89,6,3,796,0,883,2,395,6,3,916,7,22,3,860,7,3,908,8,171,5,887,2,3,81,1,298,8,666,1,3,119,1,164,7,829,5,3,1003,5,293,6,384,8,3,567,7,258,8,380,6,3,639,7,239,1,994,1,3,9,9,800,4,129,0,3,945,4,316,6,744,6,3,42,2,53,0,144,2,3,148,1,681,6,496,1,3,932,9,360,7,30,4,3,34,1,188,5,365,9,3,510,7,166,4,841,9,3,688,5,773,0,242,3,3,643,2,538,5,61,3,3,276,0,938,9,251,9,3,236,0,345,9,365,6,3,893,4,133,1,199,7,3,379,1,289,1,354,9,3,642,0,744,4,442,8,3,316,4,1033,9,937,4,3,663,6,958,8,1002,1,3,852,7,873,9,417,0,3,594,3,174,1,865,5,3,401,6,892,4,1047,1,3,935,0,380,1,941,3,3,149,6,557,3,1041,0,3,774,4,686,8,1002,9,3,268,9,923,4,881,2,3,159,7,564,5,58,9,3,403,1,944,3,584,4,3,633,9,989,7,426,5,3,1031,9,733,3,532,6,3,824,3,297,8,294,7,3,733,8,431,2,1025,1,3,413,1,404,8,150,7,3,117,2,760,0,25,9,3,389,5,301,9,329,7,3,891,5,906,3,636,1,3,216,1,705,6,740,9,3,992,4,982,0,567,8,3,100,9,604,1,180,5,3,609,6,814,7,938,4,3,143,5,419,0,147,2,3,34,6,808,8,737,4,3,41,0,345,1,782,8,3,283,0,319,6,496,5,3,903,7,478,9,818,3,3,59,1,538,1,367,4,3,535,0,104,6,649,1,3,526,3,310,1,721,1,3,409,4,75,1,1024,8,3,444,9,543,9,651,0,3,184,4,1017,6,486,5,3,921,4,390,2,10,2,3,568,2,864,1,544,1,3,857,0,907,2,420,3,3,680,2,828,2,307,3,3,443,3,939,6,377,8,3,874,3,938,8,570,7,3,986,6,1011,5,80,3,3,878,3,705,1,81,9,3,806,6,1042,8,216,2,3,130,4,1027,9,233,8,3,107,8,141,9,283,6,3,865,4,657,8,694,0,3,0,1,2,1,877,4,3,233,4,894,8,407,2,3,642,1,30,7,867,9,3,504,3,207,7,614,9,3,270,6,649,0,756,7,3,681,4,1027,6,481,9,3,306,5,996,9,259,5,3,404,5,963,9,530,7,3,763,2,664,9,364,5,3,1020,8,467,7,869,6,3,702,7,404,4,568,9,3,379,9,747,3,1,6,3,7,5,43,9,333,5,3,766,6,148,0,386,3,3,890,1,770,9,610,9,3,786,8,596,6,301,5,3,348,4,560,1,746,4,3,356,1,158,0,414,6,3,760,7,948,1,64,5,3,633,1,108,3,961,1,3,871,1,321,2,1001,8,3,743,2,553,8,574,6,3,470,5,437,1,23,8,3,854,4,315,8,556,4,3,623,9,36,6,377,4,3,287,2,181,3,922,7,3,1044,4,66,5,80,4,3,351,0,717,8,816,7,3,528,3,853,6,10,4,3,745,3,518,7,978,0,3,685,6,525,2,151,3,3,615,9,531,9,21,2,3,652,5,188,2,116,1,3,353,1,76,5,424,1,3,956,8,97,3,712,4,3,663,7,3,2,727,2,3,10,7,211,6,1041,6,3,962,6,990,3,520,3,3,377,7,800,1,733,6,3,49,7,809,8,468,6,3,686,6,584,1,429,6,3,736,6,543,6,653,7,3,247,2,61,4,778,7,3,435,0,460,7,341,8,3,938,2,18,1,189,7,3,804,4,164,8,768,6,3,541,7,385,6,753,2,3,646,9,256,2,626,0,3,488,8,265,3,466,7,3,79,5,514,2,1022,2,3,862,8,837,0,595,9,3,62,8,447,8,104,2,3,0,4,561,8,819,0,3,738,2,614,6,412,8,3,294,1,638,6,598,8,3,28,8,1021,8,59,8,3,174,0,905,5,921,0,3,391,6,862,7,943,0,3,84,3,24,6,695,7,3,735,7,630,5,637,7,3,884,7,173,6,743,5,3,603,5,851,9,288,9,3,546,6,473,8,684,0,3,33,3,911,6,270,9,3,253,7,567,0,992,7,3,41,5,343,6,450,8,3,758,1,887,8,740,7,3,405,6,460,4,638,4,3,324,2,774,7,844,6,3,494,6,671,8,587,2,3,71,7,565,3,121,6,3,241,8,169,2,979,4,3,606,9,948,5,740,0,3,34,2,239,0,725,4,3,812,1,360,2,685,3,3,808,7,90,1,355,8,3,872,7,5,4,699,0,3,167,2,11,8,215,0,3,205,4,379,5,863,9,3,283,5,369,7,550,1,3,617,1,1005,1,309,9,3,445,4,496,9,278,8,3,613,0,274,2,860,3,3,1000,6,1044,7,248,4,3,583,5,976,1,436,4,3,559,0,101,9,901,1,3,478,7,910,1,636,5,3,1042,2,934,6,799,3,3,36,3,685,7,555,9,3,228,6,1017,4,454,5,3,488,5,938,0,171,0,3,917,4,1034,7,916,8,3,304,0,207,2,187,8,3,51,9,282,6,432,5,3,166,6,155,3,354,0,3,25,1,736,1,2,6,3,376,6,659,3,430,1,3,988,9,345,8,361,5,3,97,0,141,3,18,7,3,244,4,357,4,547,5,3,903,3,404,9,645,4,3,512,3,175,1,197,3,3,675,9,459,5,875,2,3,330,5,587,4,1025,4,3,912,9,639,9,698,0,3,941,8,1036,7,138,7,3,42,0,570,4,430,7,3,233,0,38,4,13,3,3,633,8,807,2,104,9,3,735,5,784,7,838,8,3,539,8,310,8,544,5,3,900,7,629,1,473,0,3,61,5,106,4,506,1,3,39,0,55,4,162,1,3,59,4,296,3,56,7,3,723,4,0,8,57,1,3,476,9,203,7,72,6,3,247,9,134,7,940,3,3,741,8,707,7,937,5,3,920,4,877,8,282,3,3,76,7,87,2,182,9,3,29,1,732,5,77,8,3,658,4,160,9,342,1,3,1026,2,491,0,209,3,3,92,4,201,5,4,9,3,980,3,660,4,860,0,3,197,8,361,3,835,1,3,80,6,147,5,119,4,3,987,8,26,0,483,0,3,28,5,123,9,209,0,3,584,8,962,0,925,6,3,240,0,193,6,820,5,3,10,6,37,6,902,0,3,864,3,158,7,222,1,3,866,1,289,7,593,6,3,810,7,413,2,251,0,3,20,0,563,6,932,5,3,343,2,720,1,414,2,3,1035,0,996,0,416,7,3,59,3,441,0,706,8,3,111,2,676,3,219,6,3,526,8,536,7,619,7,3,304,1,1037,3,569,0,3,112,5,283,1,468,9,3,773,2,80,2,740,2,3,258,5,1022,8,577,3,3,129,7,166,0,751,1,3,161,0,536,1,1039,6,3,872,9,771,1,790,5,3,665,7,33,2,595,6,3,473,9,910,6,296,7,3,293,9,450,2,15,6,3,795,9,590,8,27,7,3,344,3,249,6,565,5,3,653,9,337,5,980,5,3,70,2,26,6,294,4,3,796,3,6,6,513,0,3,455,6,748,3,321,9,3,1026,6,415,2,565,6,3,405,8,985,9,1003,8,3,400,5,753,4,856,8,3,863,8,180,0,199,3,3,810,3,466,9,956,2,3,884,9,121,1,471,1,3,595,0,166,7,356,9,3,728,3,749,8,451,6,3,303,2,536,5,688,0,3,932,3,282,9,189,1,3,452,3,805,5,422,0,3,899,9,638,8,860,6,3,13,5,853,8,134,6,3,351,9,364,2,433,9,3,312,3,277,4,987,0,3,432,4,182,8,986,8,3,110,8,826,6,748,0,3,436,6,272,6,443,8,3,894,5,551,0,281,2,3,454,4,401,9,52,8,3,316,8,457,9,272,8,3,123,5,994,9,223,0,3,1019,8,958,7,965,5,3,201,4,188,3,251,5,3,322,2,378,1,445,3,3,506,2,284,8,541,4,3,235,3,670,1,862,5,3,178,9,825,4,868,2,3,857,3,605,5,148,7,3,342,2,56,9,326,0,3,854,6,311,6,221,8,3,773,6,313,4,489,6,3,140,0,640,0,459,7,3,571,8,538,7,105,7,3,400,4,233,1,217,1,3,74,0,50,2,256,1,3,414,3,250,4,187,0,3,833,2,901,3,681,0,3,474,4,538,2,783,8,3,492,1,369,6,273,4,3,427,3,767,6,170,7,3,705,3,19,2,195,0,3,371,3,462,1,153,2,3,422,1,529,3,103,6,3,265,6,155,8,547,1,3,581,3,503,8,535,2,3,658,5,1038,3,679,1,3,798,6,9,8,579,0,3,42,9,434,6,38,9,3,825,0,132,5,717,1,3,698,8,528,9,130,0,3,16,1,882,8,1002,7,3,877,5,946,8,213,7,3,322,9,518,9,71,6,3,491,1,563,4,525,3,3,51,3,195,3,215,5,3,917,8,57,3,165,6,3,39,4,881,5,165,0,3,607,1,275,4,20,9,3,448,5,252,3,165,9,3,693,2,645,5,825,9,3,88,0,86,8,392,9,3,43,5,168,7,785,1,3,360,3,597,7,549,0,3,422,3,1043,8,271,4,3,220,2,734,9,1016,7,3,977,4,376,8,398,5,3,1008,8,714,3,774,2,3,162,8,260,9,931,5,3,267,4,842,7,559,2,3,486,4,96,6,940,7,3,766,2,541,0,626,6,3,908,1,976,2,335,0,3,622,2,618,7,509,6,3,697,2,815,2,652,1,3,1032,3,1023,5,959,3,3,617,2,554,2,436,2,3,987,4,415,0,108,2,3,216,6,676,4,573,0,3,1041,5,682,7,451,9,3,109,7,886,9,599,6,3,409,0,276,7,399,2,3,88,1,793,8,986,7,3,121,2,285,4,568,0,3,1015,7,845,2,380,5,3,697,6,448,6,283,2,3,682,9,866,6,878,0,3,528,0,127,8,222,0,3,430,0,672,7,308,4,3,310,6,761,9,278,1,3,15,1,981,7,504,9,3,183,5,406,6,423,2,3,713,3,849,9,1018,8,3,726,4,616,0,841,1,3,374,2,893,6,274,4,3,700,9,327,5,899,6,3,954,2,710,3,32,5,3,521,0,1029,2,301,7,3,58,3,923,1,143,1,3,458,7,909,6,564,2,3,359,3,420,9,810,1,3,577,9,375,3,789,7,3,853,2,237,3,789,6,3,191,0,664,6,726,3,3,891,6,75,5,160,6,3,107,7,412,4,266,8,3,546,9,664,1,87,4,3,783,4,300,8,87,9,3,575,6,317,4,281,3,3,191,8,1032,6,252,9,3,948,0,947,1,995,9,3,23,0,1035,2,762,2,3,557,8,797,6,161,2,3,120,2,436,5,610,0,3,981,1,171,6,52,9,3,920,6,809,7,240,8,3,413,5,797,4,609,8,3,132,4,372,2,525,6,3,251,4,188,0,1013,0,3,372,6,129,4,952,0,3,445,5,305,9,494,8,3,55,9,897,4,189,8,3,50,5,527,2,479,4,3,593,7,374,7,552,3,3,478,6,64,6,150,0,3,173,5,696,0,785,6,3,784,8,952,2,8,4,3,674,0,249,2,433,0,3,47,9,937,6,648,6,3,151,8,103,5,334,9,3,841,3,588,1,71,3,3,957,6,408,9,585,6,3,91,2,895,0,219,4,3,484,1,99,1,640,2,3,829,7,526,1,57,5,3,918,5,715,9,509,0,3,546,2,1046,6,514,7,3,35,4,590,6,102,0,3,663,3,946,4,774,9,3,458,2,638,0,617,5,3,178,4,438,6,991,7,3,157,1,476,6,385,7,3,1025,0,885,9,122,2,3,739,3,476,3,315,5,3,128,0,457,1,1,7,3,350,4,795,0,266,9,3,598,7,25,3,447,4,3,135,0,357,5,958,2,3,1012,9,628,9,750,4,3,183,6,52,7,782,3,3,419,2,1025,2,936,0,3,153,9,625,2,913,2,3,714,9,1010,7,504,4,3,487,4,779,1,257,7,3,548,5,981,8,219,1,3,116,4,405,1,506,6,3,427,7,1040,4,768,2,3,518,0,444,6,12,8,3,554,9,837,6,79,8,3,480,5,658,3,35,1,3,469,8,436,0,879,9,3,930,9,850,0,872,2,3,416,0,669,1,901,8,3,331,0,484,4,694,2,3,695,0,860,1,254,3,3,145,5,904,5,628,2,3,640,3,504,2,527,0,3,115,8,439,9,522,9,3,607,5,627,5,518,8,3,401,4,540,5,835,9,3,44,5,428,6,773,4,3,57,6,1013,2,484,7,3,1007,1,104,1,160,3,3,819,3,43,3,62,0,3,253,5,136,5,668,5,3,336,2,754,5,823,4,3,721,4,115,3,573,1,3,803,0,18,5,318,9,3,460,1,394,5,370,9,3,206,0,289,0,33,0,3,758,4,49,9,234,1,3,183,3,95,8,148,6,3,439,6,435,8,132,0,3,902,9,678,5,96,1,3,937,3,223,2,931,4,3,676,1,952,5,92,3,3,196,4,198,8,149,0,3,170,3,668,4,300,3,3,1020,2,610,6,364,3,3,896,1,17,0,648,9,3,855,0,35,2,842,9,3,124,3,966,8,1006,8,3,498,1,845,4,411,9,3,668,9,394,1,1027,1,3,260,7,143,0,272,0,3,96,0,619,9,494,0,3,233,7,452,6,411,0,3,750,6,632,8,698,4,3,228,2,302,0,940,2,3,527,7,287,8,311,1,3,338,3,161,6,45,4,3,172,5,476,5,778,6,3,151,2,89,9,539,2,3,709,9,389,6,399,1,3,928,9,6,7,820,6,3,1025,8,911,8,841,4,3,157,9,1046,0,312,1,3,915,1,455,0,15,2,3,571,7,739,8,331,3,3,945,1,824,7,876,8,3,349,9,180,6,563,7,3,46,9,962,2,72,7,3,500,0,957,5,1042,3,3,702,1,66,8,726,2,3,154,7,122,5,718,7,3,150,9,462,5,159,0,3,518,2,2,9,979,6,3,905,7,411,8,834,8,3,48,3,457,7,1033,8,3,405,4,661,6,921,1,3,322,7,550,8,420,1,3,954,4,883,1,58,8,3,77,6,480,4,959,0,3,659,1,961,7,975,3,3,343,3,639,4,1,0,3,113,0,998,9,654,1,3,143,8,950,5,854,5,3,467,3,790,7,841,5,3,890,9,985,4,105,6,3,532,9,848,6,479,1,3,456,8,106,8,327,1,3,688,1,818,9,292,8,3,163,9,733,7,651,9,3,345,4,467,2,447,3,3,962,4,697,7,437,6,3,218,1,64,3,133,8,3,887,6,762,8,505,8,3,465,3,1036,0,223,1,3,177,9,906,7,128,7,3,724,7,750,7,22,4,3,70,8,1020,5,933,3,3,447,2,230,3,643,3,3,255,3,263,5,304,2,3,222,2,325,4,458,5,3,928,8,260,5,533,8,3,254,6,105,0,43,0,3,622,4,890,5,1024,6,3,677,3,887,9,58,5,3,394,0,441,1,84,0,3,38,0,252,6,844,8,3,0,9,1021,3,850,9,3,423,1,352,4,719,6,3,119,3,530,2,497,5,3,87,6,400,9,230,6,3,183,9,147,7,432,1,3,940,5,799,8,739,5,3,213,4,444,4,505,7,3,775,7,720,9,76,0,3,126,7,434,7,304,6,3,46,4,532,0,141,8,3,141,7,157,8,723,7,3,1037,9,304,5,158,1,3,352,0,204,9,34,8,3,285,3,652,3,620,0,3,1038,2,109,4,674,9,3,928,3,863,4,292,4,3,466,5,190,1,26,3,3,538,9,676,6,340,4,3,574,8,816,2,581,7,3,903,5,467,4,142,8,3,144,7,659,8,864,5,3,70,6,742,9,740,8,3,931,0,429,3,385,8,3,495,8,127,5,875,6,3,83,3,45,9,563,8,3,553,0,755,6,85,3,3,745,7,123,0,513,4,3,185,7,559,7,439,4,3,238,1,204,1,731,3,3,380,4,784,3,783,3,3,989,9,343,0,687,9,3,706,6,162,0,487,7,3,909,8,838,5,630,6,3,871,2,351,3,300,6,3,776,2,174,4,2,0,3,450,1,1000,7,6,8,3,343,8,858,3,703,6,3,730,6,560,3,1000,8,3,228,3,822,6,1043,6,3,477,7,66,9,128,1,3,898,1,804,0,44,1,3,964,5,522,1,375,7,3,1044,0,980,0,804,9,3,299,9,898,5,816,1,3,836,5,428,0,131,7,3,250,3,850,8,111,6,3,224,4,228,4,335,7,3,488,0,48,2,245,8,3,1024,7,206,8,868,1,3,139,2,99,7,943,6,3,582,8,485,2,694,5,3,1031,4,47,2,164,9,3,884,8,293,2,878,2,3,1022,0,789,5,594,2,3,975,5,29,8,314,5,3,767,4,733,1,332,8,3,590,9,24,0,569,2,3,353,7,125,5,440,5,3,112,6,700,8,438,4,3,322,0,934,5,469,9,3,510,1,237,9,41,1,3,653,4,24,2,359,0,3,877,0,1011,9,645,8,3,400,7,807,4,511,2,3,157,2,359,9,433,8,3,883,6,359,1,448,0,3,0,0,401,2,83,0,3,367,6,662,7,933,4,3,48,6,567,4,532,2,3,540,8,616,2,234,5,3,102,3,548,6,511,7,3,763,9,988,4,268,1,3,331,7,420,6,350,2,3,378,8,1039,5,448,4,3,528,5,771,0,993,8,3,524,5,278,9,183,7,3,724,0,114,5,698,5,3,382,0,436,8,658,9,3,800,3,305,8,306,8,3,936,6,208,0,261,1,3,611,4,845,3,932,7,3,250,9,277,0,970,4,3,723,8,640,5,661,4,3,103,9,425,3,80,8,3,483,7,599,3,320,0,3,728,6,1004,4,103,4,3,912,0,343,7,887,4,3,539,1,405,0,930,0,3,202,7,164,3,107,9,3,808,5,503,6,975,9,3,204,5,398,7,789,3,3,1015,3,621,6,440,6,3,286,4,93,3,603,7,3,68,0,58,0,40,1,3,181,1,16,5,254,0,3,868,7,185,9,1046,5,3,454,2,227,3,523,3,3,938,1,371,7,425,4,3,427,0,467,0,592,6,3,289,6,13,0,220,4,3,11,4,18,0,236,6,3,169,0,660,2,279,4,3,429,1,924,8,826,3,3,2,3,443,9,120,3,3,368,9,151,4,330,0,3,439,7,274,6,903,9,3,86,1,336,5,770,5,3,562,9,333,1,714,0,3,58,1,174,8,520,1,3,469,7,542,1,804,7,3,630,4,1029,9,333,3,3,978,1,166,8,125,8,3,254,2,704,1,235,9,3,474,7,972,2,107,4,3,97,8,850,7,1016,0,3,370,5,999,8,213,5,3,599,7,73,2,397,0,3,475,9,848,2,59,9,3,295,7,392,8,352,3,3,725,9,760,3,37,4,3,387,6,832,2,890,4,3,585,1,764,3,670,6,3,25,2,628,8,930,3,3,108,8,583,9,581,2,3,759,0,88,4,87,3,3,352,8,463,0,36,8,3,613,4,524,3,1002,6,3,256,0,269,5,830,8,3,345,7,49,5,237,2,3,308,7,15,5,205,7,3,329,4,31,8,389,0,3,1027,3,505,2,154,8,3,632,7,992,5,3,1,3,237,8,151,7,839,0,3,116,9,499,6,195,6,3,524,8,650,8,298,0,3,741,3,155,5,512,4,3,513,5,189,9,21,8,3,1003,9,512,6,494,4,3,882,7,1042,4,665,5,3,670,4,732,2,125,0,3,506,5,820,7,117,5,3,515,0,299,6,297,9,3,654,4,383,2,230,4,3,773,8,626,2,349,2,3,952,4,530,3,82,4,3,959,7,32,2,68,2,3,665,6,1008,5,50,3,3,0,6,426,4,482,6,3,271,8,346,7,455,7,3,503,3,989,4,1014,8,3,1033,1,263,1,639,2,3,761,7,44,7,473,3,3,3,9,908,0,380,2,3,1013,9,929,0,234,9,3,566,3,315,9,485,6,3,71,2,753,0,759,3,3,350,7,732,9,80,0,3,738,3,35,0,947,5,3,377,2,102,6,619,0,3,584,5,943,2,2,2,3,919,4,431,9,844,9,3,649,9,589,5,784,9,3,209,1,243,5,845,7,3,302,1,77,7,335,4,3,915,7,118,9,560,0,3,33,8,852,6,888,0,3,419,1,125,6,826,5,3,637,3,830,5,742,1,3,14,2,916,5,401,5,3,766,8,358,3,27,0,3,1017,8,355,7,290,4,3,408,6,553,7,942,2,3,208,5,139,7,100,7,3,369,3,646,7,394,9,3,224,3,72,0,147,8,3,360,6,1008,7,114,3,3,457,0,376,1,222,4,3,1018,3,620,3,334,7,3,755,1,904,4,489,9,3,80,9,15,4,317,3,3,603,6,997,8,865,0,3,88,7,631,6,272,7,3,834,0,813,2,125,9,3,371,2,6,4,780,9,3,381,9,760,4,632,5,3,663,4,770,2,21,1,3,362,6,93,1,817,1,3,635,8,791,4,519,5,3,205,9,177,4,611,1,3,625,7,48,0,633,3,3,363,2,358,4,487,2,3,31,7,225,6,939,1,3,482,2,181,5,391,1,3,430,8,459,0,161,8,3,487,8,765,5,266,1,3,156,4,142,4,341,7,3,156,0,849,6,512,9,3,626,7,12,5,499,7,3,969,7,843,8,1013,8,3,254,4,99,8,147,1,3,472,2,310,4,711,4,3,213,9,1009,6,205,8,3,988,0,241,4,44,4,3,274,0,704,8,675,7,3,695,1,69,4,792,6,3,224,0,746,1,691,9,3,39,2,157,7,357,2,3,893,2,233,3,134,9,3,7,1,553,9,29,0,3,93,6,7,3,364,9,3,1024,4,18,9,200,8,3,92,9,149,1,979,9,3,153,6,209,6,89,1,3,180,8,817,5,8,8,3,197,6,976,6,885,0,3,699,8,469,1,249,7,3,329,2,888,3,192,0,3,1038,5,588,7,335,9,3,388,7,962,5,976,9,3,506,8,344,1,919,9,3,543,2,440,9,467,8,3,14,9,562,6,561,6,3,955,7,643,9,641,7,3,193,0,238,7,529,7,3,593,3,658,1,541,5,3,827,8,751,3,701,5,3,194,2,462,3,236,4,3,273,6,3,7,884,1,3,681,8,370,1,997,1,3,410,5,971,9,902,3,3,432,9,54,1,147,3,3,692,0,707,0,814,6,3,46,6,50,8,668,8,3,782,0,233,5,208,2,3,339,2,552,1,959,1,3,142,6,552,7,267,6,3,243,1,362,0,914,1,3,184,3,648,7,440,7,3,851,5,771,8,171,4,3,456,1,388,1,872,8,3,144,3,240,5,577,0,3,805,3,280,3,317,8,3,689,3,246,9,444,2,3,881,0,338,4,242,2,3,58,2,1011,1,83,1,3,566,5,326,4,186,0,3,965,3,844,7,824,8,3,60,7,144,6,358,7,3,554,7,627,4,84,1,3,747,9,765,2,87,5,3,600,2,211,0,958,1,3,586,3,691,4,894,0,3,347,3,1017,3,122,1,3,290,6,193,8,156,7,3,939,4,114,6,337,7,3,306,4,388,3,491,3,3,227,1,1004,1,17,6,3,154,1,47,6,94,9,3,927,3,220,0,499,1,3,552,8,835,6,616,4,3,417,5,582,6,421,3,3,213,1,596,4,273,5,3,30,1,1027,0,575,9,3,281,6,614,8,366,9,3,654,9,776,3,190,8,3,131,0,245,2,392,3,3,644,1,298,7,821,7,3,755,0,996,7,511,4,3,163,2,629,3,1023,9,3,217,0,911,5,855,6,3,210,6,469,5,555,2,3,197,0,907,3,292,5,3,266,7,1046,2,814,8,3,350,3,517,5,298,3,3,164,6,681,9,702,8,3,127,3,495,1,325,9,3,280,9,460,8,368,0,3,577,6,835,5,535,5,3,1044,1,144,5,712,8,3,991,9,132,2,115,4,3,263,0,509,7,185,5,3,924,1,477,6,78,3,3,782,4,123,8,955,1,3,189,5,666,7,114,1,3,961,9,806,5,707,5,3,857,5,308,6,374,1,3,600,9,916,6,541,1,3,492,9,792,7,67,7,3,981,0,166,3,805,7,3,456,7,586,7,297,3,3,178,5,704,2,860,5,3,198,2,179,1,754,8,3,243,6,60,4,754,0,3,437,4,792,5,45,2,3,324,6,409,9,955,3,3,528,4,909,0,816,4,3,58,6,382,8,46,8,3,200,6,1021,2,596,2,3,871,8,355,3,386,8,3,943,4,828,9,403,9,3,160,2,272,4,711,2,3,214,4,840,6,0,7,3,247,0,987,1,710,8,3,1011,0,190,7,102,7,3,377,3,966,4,221,6,3,602,1,29,2,461,9,3,936,7,431,8,4,8,3,363,3,20,3,589,3,3,63,2,146,9,281,1,3,668,0,326,9,153,3,3,951,4,582,3,362,3,3,323,7,289,9,467,5,3,708,0,418,2,78,2,3,793,7,565,2,540,1,3,12,1,671,9,172,3,3,290,8,140,7,393,9,3,373,0,901,6,322,8,3,130,2,269,8,135,7,3,574,9,966,6,63,3,3,479,0,339,6,190,9,3,217,9,984,4,48,1,3,76,6,47,0,662,5,3,51,5,165,7,15,9,3,710,7,249,0,780,4,3,590,7,251,6,802,8,3,50,4,521,3,87,1,3,241,1,732,4,362,5,3,57,0,635,4,179,6,3,518,6,337,6,256,4,3,11,2,232,2,869,0,3,257,5,200,3,126,1,3,737,9,566,9,887,3,3,647,7,661,0,968,2,3,934,3,644,0,163,3,3,332,5,807,8,240,3,3,279,8,24,9,647,2,3,173,1,268,3,986,1,3,5,7,288,7,829,2,3,832,7,336,7,480,9,3,982,7,147,0,464,2,3,547,2,775,1,701,1,3,137,1,199,8,100,5,3,270,8,902,8,48,5,3,831,5,947,3,408,2,3,857,7,11,7,746,3,3,684,4,272,3,604,6,3,218,9,189,6,222,6,3,765,1,913,4,130,1,3,238,8,730,0,139,4,3,79,6,889,0,811,1,3,782,6,718,0,744,1,3,638,5,915,2,340,3,3,326,7,318,6,463,6,3,628,0,830,6,862,2,3,781,4,1047,9,519,9,3,29,3,895,1,725,7,3,599,2,420,2,52,6,3,182,1,124,8,415,7,3,281,4,909,4,939,2,3,589,1,709,2,837,8,3,108,4,820,2,88,6,3,211,9,379,4,479,7,3,347,7,776,8,150,2,3,204,2,114,7,446,6,3,237,7,259,1,239,6,3,407,4,394,3,736,5,3,15,7,1000,9,122,8,3,742,7,818,4,702,4,3,264,6,784,2,974,2,3,332,7,899,1,533,5,3,434,4,706,1,365,3,3,239,2,68,5,49,6,3,175,5,418,3,973,8,3,125,4,205,6,871,5,3,735,4,500,5,865,8,3,393,7,31,2,359,6,3,911,0,640,4,23,4,3,85,7,948,7,56,6,3,900,1,6,2,358,5,3,131,2,664,0,416,1,3,471,5,30,6,262,5,3,747,1,373,5,248,9,3,1007,6,1031,3,92,5,3,959,8,519,4,104,5,3,100,8,397,6,924,5,3,426,0,96,4,686,7,3,655,8,182,6,936,8,3,792,2,53,4,399,9,3,195,7,853,9,572,4,3,492,3,386,9,796,8,3,454,7,600,4,804,6,3,766,0,946,0,960,6,3,321,5,744,5,970,6,3,577,2,175,0,471,2,3,729,6,354,8,146,2,3,120,4,298,2,236,9,3,840,0,139,5,165,1,3,1036,5,809,1,527,4,3,550,7,948,9,730,9,3,642,5,473,6,255,6,3,242,1,896,7,523,1,3,654,2,622,7,555,7,3,370,4,5,8,359,2,3,700,4,51,8,449,6,3,27,9,421,1,418,5,3,899,7,966,1,177,0,3,691,6,935,1,156,2,3,70,3,56,4,844,1,3,689,8,961,5,72,3,3,396,5,510,6,791,6,3,353,5,755,5,464,9,3,46,0,381,1,775,9,3,490,0,892,3,89,5,3,151,1,925,8,817,8,3,778,3,810,2,651,7,3,86,2,319,1,949,6,3,658,8,942,3,450,9,3,168,8,720,4,104,7,3,288,1,822,3,249,5,3,224,7,605,2,161,1,3,182,3,82,1,291,9,3,884,4,54,9,845,0,3,688,2,149,8,399,6,3,464,7,738,0,350,8,3,859,2,338,6,772,5,3,411,3,363,9,468,8,3,700,5,173,4,167,1,3,913,8,76,1,870,5,3,641,6,757,2,83,4,3,78,6,692,3,623,1,3,16,6,1015,4,742,2,3,861,7,422,2,442,1,3,625,3,309,7,638,2,3,691,0,335,2,785,0,3,215,4,363,4,117,7,3,70,1,1028,4,223,8,3,127,4,1034,8,49,8,3,846,9,735,8,1,4,3,881,4,761,8,687,0,3,797,9,207,9,929,6,3,707,2,737,2,1001,1,3,824,6,895,5,383,8,3,336,6,454,1,475,1,3,524,9,786,3,743,6,3,106,7,898,9,881,3,3,50,7,145,6,446,4,3,476,0,703,8,730,7,3,265,4,296,6,769,1,3,593,9,666,5,69,7,3,620,9,501,7,488,1,3,902,7,1047,0,999,4,3,29,9,803,6,81,0,3,823,1,691,5,74,4,3,747,2,576,6,277,3,3,312,0,797,8,550,9,3,776,6,648,1,316,0,3,514,5,751,7,447,7,3,165,3,391,3,410,3,3,588,4,320,4,585,5,3,544,4,931,3,573,6,3,987,3,582,4,232,1,3,311,3,1002,8,634,7,3,546,3,840,3,920,9,3,813,8,1011,6,475,6,3,78,9,585,4,421,6,3,602,7,726,5,834,3,3,136,0,58,7,781,7,3,33,6,225,7,228,5,3,197,2,468,4,909,1,3,178,8,402,7,180,2,3,646,3,186,6,303,3,3,392,7,449,8,307,8,3,196,3,65,2,426,7,3,677,9,519,6,505,4,3,588,3,803,1,793,0,3,604,0,378,4,499,8,3,958,6,1011,2,917,7,3,526,5,221,1,750,0,3,658,7,491,6,618,9,3,82,2,267,2,721,6,3,270,4,325,1,518,3,3,259,9,687,8,103,3,3,558,0,151,0,362,4,3,52,5,642,8,694,3,3,540,6,769,7,72,1,3,985,5,936,9,382,1,3,669,5,374,5,368,7,3,392,6,325,2,714,5,3,556,3,876,0,988,5,3,933,7,320,3,491,9,3,806,4,415,6,45,5,3,928,4,1012,3,723,2,3,761,3,879,0,744,8,3,156,6,864,7,903,2,3,241,6,569,9,645,0,3,837,7,842,3,435,4,3,138,9,948,2,965,6,3,611,0,31,1,271,0,3,279,3,974,3,19,9,3,410,4,187,6,612,3,3,531,6,632,4,253,3,3,345,5,357,9,382,4,3,990,6,794,2,456,6,3,409,2,751,0,243,0,3,197,1,921,5,739,2,3,570,9,668,2,776,1,3,93,7,934,8,17,8,3,202,6,158,3,986,0,3,1018,5,383,9,124,7,2,355,6,969,6,3,137,8,84,8,569,7,3,105,5,725,2,161,9,3,442,7,25,6,342,4,3,825,5,540,4,698,1,3,162,4,670,0,851,3,3,32,9,462,9,748,1,3,32,6,995,8,724,2,3,1012,6,792,1,696,5,3,724,9,748,9,274,7,3,174,7,991,3,213,6,3,746,9,815,5,55,7,3,666,3,604,8,605,1,3,646,0,133,0,124,5,3,866,9,400,0,386,0,3,200,9,78,5,732,1,3,724,8,246,5,489,8,3,892,9,808,1,477,9,3,581,9,479,5,59,6,3,10,5,212,8,710,2,3,72,5,93,5,768,0,3,66,4,644,9,600,8,3,90,6,261,7,495,2,3,501,8,368,5,728,8,3,790,0,382,2,110,9,3,930,4,117,1,978,2,3,662,1,664,4,330,8,3,7,7,31,0,255,9,3,296,5,134,0,438,5,3,598,9,742,6,950,2,3,536,0,720,3,829,4,3,592,8,474,5,376,4,3,41,2,593,1,289,4,3,660,3,938,3,1014,7,3,173,9,605,0,96,2,3,995,7,434,1,363,0,3,287,4,361,4,500,6,3,476,2,69,6,816,3,3,399,8,34,9,907,9,3,517,4,984,0,949,8,3,840,5,953,6,964,6,3,537,1,524,7,678,3,3,987,6,802,3,750,5,3,575,0,506,3,63,1,3,56,0,843,1,491,4,3,731,1,618,5,678,7,3,616,7,207,1,22,9,3,720,0,197,5,261,8,3,1034,2,342,3,1031,6,3,466,0,990,8,689,5,3,144,4,132,1,307,4,3,895,4,490,5,634,4,3,94,3,813,4,833,4,3,520,7,530,8,60,9,3,993,6,625,9,893,9,3,644,8,522,5,956,1,3,354,1,520,6,321,4,3,1001,2,983,7,790,2,3,522,2,293,8,1028,9,3,533,9,170,5,544,6,3,841,0,65,6,70,9,3,210,0,909,9,301,6,3,767,2,906,2,202,3,3,1032,5,694,8,436,1,3,9,4,892,6,465,9,3,11,0,623,2,498,5,3,482,3,288,4,864,2,3,892,8,272,9,385,3,3,461,4,869,1,532,1,3,656,9,630,8,582,1,3,390,0,210,7,266,2,3,358,1,121,9,498,6,3,702,0,391,2,675,0,3,19,8,101,8,965,8,3,999,3,145,2,375,2,3,24,3,324,3,458,3,3,324,0,621,7,230,2,3,452,0,380,0,551,1,3,126,3,216,5,14,1,3,140,3,100,2,398,9,3,474,6,867,3,683,9,3,349,7,1031,5,757,1,3,703,2,796,1,527,5,3,710,4,168,9,497,7,3,69,3,116,7,238,0,3,905,1,495,3,828,0,3,329,5,876,2,118,7,2,690,4,964,3,3,304,8,442,9,685,9,3,333,2,186,4,552,2,3,47,4,856,9,652,2,3,500,9,835,2,644,5,3,593,8,210,1,703,4,3,211,2,242,0,486,2,3,543,3,410,7,797,5,3,3,4,558,7,1007,5,3,231,0,846,6,287,3,3,735,6,337,4,601,5,3,458,8,595,4,562,5,3,286,0,449,2,616,1,3,207,0,953,3,288,0,3,625,0,541,2,428,4,3,883,7,394,7,1041,3,3,683,5,382,5,957,2,3,467,6,421,8,818,0,3,629,5,279,1,298,6,3,706,4,1032,0,202,8,3,492,4,433,7,435,7,3,977,0,379,8,91,4,3,133,4,854,7,534,4,3,746,2,21,5,365,5,3,1030,4,1039,1,539,0,3,489,7,839,9,949,5,3,314,0,130,3,332,9,3,473,4,971,0,95,1,3,337,1,803,7,411,4,3,132,8,325,7,230,5,3,80,7,791,1,900,0,3,18,3,894,4,702,9,3,361,8,444,0,141,2,3,683,8,361,0,112,9,3,243,4,513,6,632,9,3,742,8,618,0,768,8,3,54,2,296,2,137,7,3,950,3,719,4,302,5,3,452,9,583,0,599,4,3,346,0,137,3,720,6,3,856,7,27,2,775,4,3,194,0,808,9,75,7,3,181,7,726,0,591,1,3,726,1,342,7,1036,4,3,684,2,20,1,381,3,3,872,3,12,3,983,0,3,695,5,330,4,836,6,3,347,2,918,3,407,8,3,38,6,22,6,822,4,3,180,3,439,8,666,4,3,136,9,874,8,356,6,3,183,8,967,7,514,9,3,326,5,284,3,204,8,3,929,7,399,4,264,2,3,578,0,609,4,650,2,3,877,2,734,8,68,8,3,671,6,445,9,278,3,3,378,6,346,4,674,8,3,1016,5,684,8,759,8,3,368,4,711,0,959,9,3,118,5,63,4,55,2,3,105,3,353,2,572,1,3,563,3,328,8,507,2,3,971,2,495,6,311,9,3,964,4,942,4,493,7,3,796,7,298,9,24,4,3,899,2,586,8,984,2,2,320,6,972,9,3,328,6,247,3,7,8,3,260,6,621,4,312,7,3,461,7,636,9,623,7,3,453,7,643,8,389,7,3,851,2,629,9,575,2,3,931,9,208,3,631,0,3,913,3,914,6,499,2,3,180,9,33,4,492,8,3,711,3,837,4,107,3,3,472,9,573,2,75,8,3,14,6,245,6,585,9,3,997,3,50,0,74,9,3,462,7,993,5,812,3,3,697,8,191,3,724,3,3,415,8,390,4,926,6,3,371,9,358,6,800,5,3,973,5,97,6,785,7,3,347,9,104,3,441,3,3,51,2,857,8,561,3,3,390,5,501,5,890,7,3,226,5,753,5,911,9,3,406,5,559,1,269,2,3,682,8,265,0,223,9,3,198,9,318,7,675,2,3,560,7,267,5,945,2,3,346,9,299,2,712,9,3,846,1,531,2,557,6,3,967,3,562,2,451,0,3,250,0,69,2,909,3,3,348,6,957,8,826,0,3,110,1,983,4,487,9,3,22,0,376,7,429,9,3,892,0,33,1,225,0,3,821,4,313,8,637,8,3,788,5,615,8,82,0,3,431,5,978,4,818,1,3,951,7,800,9,481,5,3,752,0,968,5,706,3,3,653,3,145,7,715,8,3,612,8,282,5,486,7,3,1010,8,178,7,719,8,3,502,2,858,4,679,6,3,747,4,1027,5,37,3,3,132,3,589,9,37,7,3,792,4,517,9,863,6,3,496,0,821,3,49,4,3,753,8,613,7,589,2,3,455,5,848,4,381,7,3,36,9,231,7,421,0,3,878,5,627,2,190,6,3,370,8,209,5,607,4,3,507,3,371,1,490,6,3,525,7,871,4,316,5,3,793,6,537,9,132,7,3,116,6,199,9,860,2,3,420,8,386,2,1006,1,3,574,4,602,5,134,4,3,366,8,175,3,532,8,3,297,4,927,1,717,6,3,166,9,302,9,634,0,3,581,5,251,7,800,0,3,459,2,269,7,404,0,3,847,3,135,9,231,8,3,810,9,109,0,1045,0,3,216,3,596,5,344,4,3,590,0,757,5,143,6,3,106,2,146,1,446,3,3,803,3,337,2,1016,1,3,787,3,992,6,500,3,3,196,2,271,2,809,6,3,275,3,244,1,608,3,3,219,0,842,1,585,7,3,146,3,36,4,827,6,3,690,7,103,7,827,7,3,330,3,94,4,357,6,3,38,8,200,0,503,7,3,149,9,51,1,888,8,3,405,3,288,2,863,1,3,184,5,348,5,780,3,3,699,7,918,0,855,7,3,148,4,304,9,481,2,3,730,1,828,7,799,4,3,780,1,276,2,426,3,3,318,4,757,0,923,0,3,368,8,285,8,871,3,3,351,5,246,3,305,6,3,982,3,619,2,606,3,3,565,1,597,4,332,3,3,1019,6,63,6,195,2,3,503,9,89,8,537,3,3,186,2,584,3,469,6,3,263,4,252,1,253,9,3,753,6,60,5,891,2,3,911,4,665,2,244,5,3,431,4,709,8,371,8,3,359,7,71,1,31,5,3,1014,1,344,5,882,6,3,613,5,459,8,383,4,3,19,0,998,3,866,2,3,429,8,843,4,376,5,3,750,9,943,8,824,5,3,686,3,943,5,313,2,3,571,6,828,5,284,2,3,886,6,212,2,836,8,3,817,9,390,9,375,1,3,497,9,208,1,553,6,3,539,7,430,6,664,5,3,121,7,244,2,406,7,3,75,9,10,1,419,3,3,14,7,192,6,235,5,3,55,3,833,5,656,0,3,679,4,155,0,639,5,3,529,2,578,7,74,2,3,419,6,240,4,898,0,3,73,8,472,6,209,8,3,1004,7,443,0,1042,5,3,762,5,654,6,680,1,3,165,2,672,0,800,6,3,413,6,81,2,753,3,3,264,4,873,7,142,1,3,950,0,422,8,13,1,3,109,9,463,8,593,4,3,388,2,26,1,508,2,3,249,8,108,7,282,1,3,249,9,192,4,8,2,3,852,0,109,3,82,6,3,741,5,198,7,385,0,3,118,8,138,2,838,7,3,28,4,461,5,204,7,3,861,6,542,3,153,5,3,950,9,517,2,667,0,3,492,6,705,5,608,9,3,754,1,1045,9,295,1,3,344,6,897,9,889,1,3,545,8,837,1,418,0,3,427,6,558,6,24,1,3,25,7,1023,6,249,4,3,471,3,396,7,379,6,3,968,0,1028,0,290,7,3,140,5,823,6,523,7,3,876,7,1004,0,1038,4,3,169,7,793,2,498,4,3,813,0,319,7,790,8,3,7,0,113,8,802,1,3,30,5,372,7,388,6,3,356,2,425,0,906,1,3,382,6,28,7,908,7,3,622,6,816,5,573,7,3,569,6,658,6,366,3,3,457,3,194,5,508,3,3,832,3,761,0,991,4,3,653,1,990,5,421,5,3,537,6,230,0,412,6,3,1013,5,722,1,807,1,3,911,2,649,2,799,1,3,784,0,16,8,983,9,3,179,4,596,8,229,1,3,823,8,648,5,91,6,3,598,0,974,0,711,7,3,193,3,1041,8,483,4,3,34,3,110,2,207,4,3,234,0,168,0,768,9,3,331,1,665,3,948,8,3,135,5,12,4,68,3,3,536,9,698,2,557,0,3,493,1,846,4,603,3,3,471,7,758,8,643,4,3,508,6,130,6,39,3,3,759,2,1022,4,364,1,3,690,9,108,5,832,9,3,1033,4,881,7,387,3,3,314,3,49,3,8,7,3,662,6,192,8,748,2,3,111,0,1032,1,795,6,3,440,8,252,0,1014,6,3,483,1,575,3,338,9,3,203,5,937,7,470,9,3,187,7,141,4,942,6,3,625,1,115,2,1000,3,3,456,5,476,1,395,1,3,314,1,962,7,573,5,3,343,1,558,9,81,4,3,102,8,334,4,486,3,3,923,7,203,2,945,9,3,923,3,777,8,68,6,3,481,0,1007,2,690,3,3,308,5,480,0,434,0,3,893,0,538,0,450,4,3,984,6,869,7,1025,5,3,315,3,131,1,395,7,3,524,6,235,8,466,1,3,107,5,756,0,551,9,3,308,0,29,4,247,4,3,612,1,166,2,924,3,3,823,7,110,0,994,7,3,970,2,626,9,998,8,3,374,8,1046,3,716,3,3,179,5,419,4,882,3,3,910,3,19,5,714,1,3,599,1,138,5,574,5,3,559,8,423,7,98,4,3,425,7,19,3,309,4,3,759,1,731,8,548,3,3,403,7,984,8,236,5,3,394,2,904,3,677,6,3,20,5,634,6,788,1,3,436,3,752,3,35,6,3,152,1,370,3,98,3,3,916,1,591,0,570,5,3,395,8,75,3,854,0,3,351,1,721,2,619,1,3,171,9,140,9,613,6,3,130,5,259,4,301,0,3,290,0,448,3,739,7,3,514,4,437,2,827,4,3,419,8,591,2,429,7,3,822,1,32,8,441,5,3,425,1,248,2,842,2,3,621,3,971,7,880,5,3,3,3,701,2,325,3,3,177,5,136,7,140,1,3,924,7,113,2,209,7,3,634,8,366,7,896,9,3,488,7,966,3,614,4,3,463,4,117,9,779,6,3,313,6,345,6,395,5,3,189,0,736,9,329,0,3,64,2,836,1,49,2,3,27,3,657,0,815,0,3,200,7,474,3,246,1,3,222,8,127,0,998,5,3,88,2,53,8,868,5,3,851,7,255,2,77,0,3,1035,5,711,6,863,2,3,847,7,924,4,259,8,3,159,4,103,2,231,1,3,97,2,111,8,793,5,3,53,2,789,8,461,2,3,523,2,266,5,734,7,3,22,5,1018,9,964,2,3,181,9,628,7,642,3,3,61,8,25,8,1037,0,3,718,1,336,0,91,5,3,706,0,185,0,806,3,3,767,0,555,1,548,4,3,676,7,603,2,1029,0,3,158,8,490,2,437,7,3,374,0,449,0,398,6,3,650,9,493,6,853,7,3,225,4,342,6,642,7,3,309,3,215,7,4,4,3,229,7,1040,6,1019,2,3,790,1,1016,8,557,2,3,642,4,515,3,17,1,3,774,1,39,8,680,4,3,284,6,777,1,94,6,3,1040,8,342,5,16,2,3,248,0,983,3,93,4,3,359,4,524,1,801,6,3,480,3,259,2,766,9,3,729,4,504,1,768,5,3,510,9,912,5,385,5,3,496,3,69,8,65,3,3,706,9,110,4,529,6,3,206,4,958,3,530,4,3,818,5,968,8,462,4,3,291,7,656,1,615,7,3,43,1,434,2,637,2,3,889,4,66,3,99,0,3,549,5,1003,3,507,4,3,918,2,202,1,651,4,2,857,2,749,9,3,422,4,208,4,206,5,3,96,3,113,5,884,2,3,4,7,134,1,8,9,3,817,3,831,2,806,0,3,708,8,548,7,69,1,3,35,7,720,2,703,7,3,914,9,218,8,775,0,2,662,0,944,6,3,639,6,396,2,637,0,3,232,3,674,1,229,3,3,149,2,470,4,120,6,3,10,0,1002,2,238,2,3,701,0,349,8,395,4,3,753,1,687,4,534,0,3,537,4,482,4,206,3,3,306,7,936,4,482,7,3,302,6,423,4,493,5,3,684,9,341,0,294,0,3,161,4,237,0,225,2,3,822,5,624,6,683,6,3,1015,0,270,2,626,3,3,598,6,674,4,156,9,3,567,6,1037,1,852,3,3,852,2,27,5,346,3,3,576,8,335,5,986,9,3,160,0,589,8,577,4,3,1029,3,575,1,360,8,3,91,3,793,3,51,6,3,568,8,967,0,50,9,3,17,4,1022,1,859,8,3,921,8,74,5,35,8,3,321,8,687,2,1020,0,3,1010,9,765,6,571,2,3,650,4,214,5,302,4,3,161,5,689,2,305,2,3,281,0,256,6,776,9,3,1005,6,731,6,42,7,3,775,2,953,2,95,9,3,709,0,505,6,341,9,3,398,1,750,8,181,8,3,627,9,164,0,808,4,3,901,0,580,1,610,4,3,211,1,502,7,905,3,3,619,4,371,6,134,8,3,126,0,696,7,693,3,3,506,4,361,1,1015,2,3,443,4,922,1,229,2,3,354,3,123,6,736,0,3,554,3,567,5,199,0,3,101,0,713,1,380,3,3,881,1,411,2,806,8,3,556,6,501,4,79,7,3,898,4,908,2,958,4,3,545,2,558,1,665,9,3,836,2,1024,3,507,5,3,650,5,351,7,345,3,3,511,1,609,7,429,0,3,820,4,1010,6,227,2,3,396,8,678,0,783,0,3,355,0,613,1,582,5,3,940,8,455,2,666,6,3,890,3,468,7,532,5,3,515,4,720,8,693,1,3,902,5,841,8,567,3,3,270,0,217,2,397,5,3,982,1,813,5,986,5,3,349,3,901,5,266,6,3,866,8,549,8,756,2,3,222,9,938,6,283,7,3,370,6,146,4,574,1,3,118,2,741,7,46,1,3,587,8,112,3,913,0,3,313,0,502,3,549,9,3,839,3,919,8,755,9,3,935,5,719,9,981,3,3,694,1,238,3,178,2,3,505,0,340,8,581,6,3,709,1,526,9,416,9,3,511,5,187,2,119,5,3,572,6,440,0,232,6,3,57,4,608,5,344,9,3,470,8,647,6,200,1,3,572,2,589,4,229,9,3,293,5,257,9,588,6,3,94,0,684,5,654,7,3,525,1,550,2,716,5,3,225,1,128,6,679,3,3,176,5,878,8,83,8,3,981,9,1026,1,512,2,3,744,3,770,0,535,3,3,90,2,93,2,935,4,3,777,0,87,0,84,2,3,594,4,23,7,1022,6,3,391,0,817,4,482,8,3,512,8,1005,2,485,5,3,725,5,839,1,1002,5,3,309,8,68,1,384,0,3,196,6,205,3,844,5,3,744,0,986,4,910,9,3,245,1,412,7,524,2,3,627,1,495,9,653,0,3,38,7,521,7,1035,3,3,434,9,239,5,1035,9,3,418,1,344,8,548,9,3,933,1,763,0,237,1,3,1012,0,73,7,835,4,3,275,5,303,6,737,1,3,99,9,106,0,722,9,3,181,6,702,3,23,5,3,191,9,716,1,977,2,3,507,1,155,4,170,6,3,594,1,823,2,19,4,3,44,9,809,5,519,0,3,234,8,889,5,261,0,3,28,3,230,7,141,5,3,366,0,759,4,336,9,3,479,3,446,5,493,2,3,348,9,641,9,996,1,3,98,1,5,6,778,5,3,732,6,20,4,712,1,3,685,2,531,4,776,0,3,1023,1,415,1,364,0,3,608,7,410,6,486,9,3,332,1,92,1,307,9,3,575,5,261,5,985,2,3,86,0,697,4,374,6,3,437,9,255,0,42,3,3,1045,8,446,9,1012,7,3,319,0,219,7,575,8,3,146,0,28,6,70,5,3,1021,5,585,3,313,9,3,551,7,25,5,930,8,3,66,7,950,6,416,3,3,798,3,652,0,205,1,3,278,7,655,7,788,6,3,812,2,929,5,721,7,3,1038,8,451,3,423,6,3,859,3,385,9,435,3,3,248,8,883,0,102,4,3,417,1,456,3,715,2,3,257,2,862,6,446,7,3,907,8,613,9,133,7,2,414,5,683,4,3,870,3,279,7,1024,1,3,641,5,455,8,52,3,3,523,9,346,1,356,4,3,980,2,841,2,315,2,3,291,1,472,3,875,8,3,464,8,30,0,85,6,3,60,0,348,2,51,7,3,1028,6,1025,3,1026,3,3,289,8,199,2,548,8,3,794,7,564,0,688,4,3,749,0,718,3,199,4,3,162,5,974,7,969,9,3,168,3,222,3,965,4,3,1023,0,77,3,92,6,3,14,4,591,5,928,1,3,381,4,286,5,63,8,2,875,3,344,0,3,122,6,950,7,212,3,3,191,1,13,7,223,5,3,274,1,891,0,636,3,3,952,9,893,7,580,8,3,352,6,448,1,771,6,3,973,7,282,7,324,9,3,484,2,245,5,901,2,3,561,1,43,6,358,9,3,783,5,719,7,152,9,3,490,7,111,7,830,0,3,644,4,1008,0,967,2,3,459,4,716,6,17,5,3,214,3,65,0,723,3,3,464,1,250,5,109,1,3,928,5,276,8,34,7,3,657,3,129,8,193,5,3,721,9,179,7,1026,0,3,901,4,235,0,236,8,3,791,7,852,9,842,8,2,612,4,960,4,3,1005,0,18,8,728,0,3,719,3,593,5,1036,8,3,330,2,715,7,815,9,3,264,3,262,2,36,1,3,566,4,97,1,554,1,3,255,5,350,9,37,0,3,318,5,267,3,994,4,3,423,0,663,9,646,4,3,50,6,963,5,980,7,3,184,7,89,0,353,3,3,711,9,10,8,889,7,3,16,4,1009,4,533,2,3,541,9,780,2,285,6,3,801,9,372,4,65,9,3,955,0,215,1,32,3,3,669,2,1018,0,904,8,3,780,6,869,9,752,6,3,19,7,926,9,423,5,2,561,5,921,9,3,748,7,898,7,51,0,3,742,3,659,9,121,5,3,165,8,360,9,20,2,3,327,2,20,6,190,2,3,105,8,859,6,489,0,3,749,7,689,4,312,5,3,574,0,1003,6,311,2,3,856,0,585,0,620,1,3,1016,6,363,7,523,8,3,273,8,120,8,734,6,3,577,5,969,4,326,3,3,334,1,836,4,308,2,3,28,9,762,1,1008,2,3,754,4,535,9,470,6,3,106,9,101,1,136,1,3,128,8,481,1,822,9,3,944,4,680,0,696,6,3,735,2,551,4,100,4,3,16,7,935,9,692,7,3,381,0,377,9,333,8,3,802,9,875,9,737,8,3,89,7,1005,5,483,3,3,787,6,1042,7,749,1,3,22,7,769,6,17,7,3,1027,2,764,1,48,8,3,402,5,727,1,307,0,3,898,3,826,1,764,2,3,963,8,619,5,691,8,3,455,9,566,0,459,6,3,868,4,714,7,843,3,3,696,8,190,4,352,1,3,917,9,729,3,178,0,3,263,6,851,8,142,9,2,668,6,556,0,3,1041,7,48,9,522,4,2,672,3,765,8,3,346,2,537,5,212,7,3,838,9,763,5,738,5,2,858,1,686,2,3,826,7,15,8,307,5,3,193,1,105,2,490,8,3,496,2,1009,9,73,3,3,1024,2,314,2,317,6,3,295,3,70,4,867,6,3,616,3,384,7,801,5,2,903,8,1044,6,3,571,9,327,0,809,2,3,293,7,66,6,1009,5,3,988,8,502,6,717,7,2,341,4,741,9,3,919,5,84,5,578,4,3,615,4,120,7,472,8,2,727,9,783,2,3,462,2,110,7,201,0,3,640,7,400,3,208,7,3,1047,5,501,1,64,8,3,367,8,390,6,846,2,3,176,1,858,9,36,2,3,1024,5,592,9,235,7,3,659,4,27,4,854,3,3,272,5,733,0,26,5,3,1031,0,591,6,241,5,3,246,0,879,8,895,3,3,264,5,137,5,970,0,3,605,3,544,9,580,0,3,805,9,552,0,645,2,3,559,6,550,4,314,8,3,1041,1,583,4,465,1,3,768,3,291,2,359,5,3,1040,2,929,2,328,1,3,787,1,164,1,72,8,3,188,1,153,7,910,7,3,483,8,776,7,596,0,3,812,7,37,8,419,5,3,302,7,372,3,133,5,3,299,8,977,7,808,2,3,899,3,920,7,1018,2,3,41,9,393,1,204,4,3,612,2,282,4,149,7,3,139,9,109,6,116,2,3,733,9,291,8,752,1,3,762,4,820,9,23,9,3,243,9,38,5,1026,4,3,143,9,341,1,450,7,3,845,1,172,0,136,6,3,643,0,523,0,586,5,3,520,8,55,0,202,5,3,509,3,350,5,707,8,3,159,2,445,6,508,0,2,631,8,520,0,3,117,8,751,6,193,7,3,579,3,696,2,340,9,2,460,3,836,0,3,544,8,992,3,922,8,3,935,6,211,3,836,7,3,572,7,315,4,913,6,3,601,0,609,1,828,8,3,128,9,832,8,486,8,3,403,3,240,6,366,6,3,104,0,656,3,644,6,3,632,2,479,2,670,8,3,57,2,504,6,324,8,3,186,5,814,2,57,9,3,760,5,712,0,960,1,3,642,2,618,2,194,1,3,183,1,1022,3,944,2,3,411,1,926,2,758,0,3,40,2,247,6,214,2,3,194,7,557,7,924,2,3,156,3,437,5,681,7,3,60,6,67,1,610,8,3,221,9,378,3,595,2,3,265,5,118,1,278,2,3,494,2,1009,0,776,4,3,54,3,176,4,769,4,3,679,5,694,7,817,7,3,367,7,970,3,72,4,3,996,6,167,6,408,8,3,1021,6,374,3,331,4,3,522,3,285,0,599,0,3,947,2,453,6,196,5,3,409,3,224,1,54,8,3,614,3,318,0,53,9,3,278,6,581,8,401,3,3,633,7,786,7,40,5,3,667,7,355,1,1017,7,3,873,0,62,3,751,5,3,202,2,797,2,592,2,3,31,3,829,9,212,1,3,749,2,123,7,23,6,3,762,9,130,7,169,8,3,171,1,343,9,378,9,3,451,8,134,5,79,4,3,472,7,813,3,263,3,3,388,9,885,7,145,8,3,1004,5,244,9,192,7,3,299,4,693,9,77,9,2,542,8,945,5,2,845,9,856,3,3,369,8,26,8,514,6,3,876,3,680,9,162,6,3,720,5,185,4,412,3,2,615,5,501,2,3,416,8,176,8,215,3,2,885,4,675,4,3,354,5,487,3,551,6,3,198,4,324,5,510,5,3,363,6,310,2,401,7,3,1040,1,584,7,448,7,3,37,1,290,3,743,7,3,695,9,729,9,95,3,3,21,9,892,1,587,7,3,1046,9,607,8,236,2,3,25,0,188,4,366,5,2,514,0,651,8,3,635,3,410,8,391,5,2,1000,5,599,8,3,35,5,555,6,957,9,3,119,8,81,7,236,1,3,951,2,715,3,227,8,3,508,9,387,1,352,9,3,335,1,131,5,565,0,3,965,9,946,3,788,8,3,976,8,265,1,192,5,3,570,8,56,5,761,1,2,814,3,867,5,2,453,8,762,7,3,231,3,973,2,829,1,3,783,1,149,5,994,0,3,311,5,44,0,173,7,3,972,4,315,1,873,6,3,722,8,863,0,198,5,3,646,1,204,3,939,7,3,594,7,928,7,303,0,3,815,7,374,4,279,6,3,330,1,47,8,973,6,3,124,4,895,7,171,7,3,257,4,158,9,576,0,3,814,9,39,7,810,5,3,842,6,874,9,542,6,3,45,0,139,3,90,9,3,312,6,993,1,633,0,3,280,7,241,7,414,4,3,713,8,44,2,601,1,3,784,4,332,2,26,9,3,559,9,133,2,135,2,3,423,8,403,2,226,3,2,647,8,1010,3,3,832,1,463,5,99,6,3,543,5,606,5,737,6,3,501,9,667,8,778,1,3,107,1,923,9,422,9,3,572,9,1031,8,618,6,3,312,9,627,0,201,9,3,792,9,275,8,126,6,3,231,9,192,9,907,1,3,527,8,814,5,484,8,3,906,8,122,7,1035,8,3,670,5,708,4,543,7,3,182,2,116,5,946,1,3,148,2,331,8,100,6,3,158,2,816,8,967,6,3,349,1,70,7,77,4,3,194,9,755,8,241,9,3,583,1,218,0,314,9,3,531,5,203,6,214,0,2,770,6,439,0,3,163,6,109,5,62,1,3,781,8,968,7,321,3,3,764,9,800,7,743,1,2,281,5,432,7,2,675,3,961,4,3,523,5,808,0,999,6,3,833,6,867,7,823,9,3,139,1,861,8,398,8,2,916,2,825,2,3,477,5,341,6,438,1,3,474,0,123,4,42,5,3,974,1,630,7,828,4,3,453,1,462,0,428,3,2,521,9,819,4,3,907,6,67,8,429,2,2,612,9,617,7,3,172,4,212,9,831,4,2,1008,9,559,4,3,986,3,92,8,476,7,3,141,0,985,8,815,4,3,540,2,903,6,587,6,3,362,8,602,2,992,8,3,985,3,957,1,778,0,3,479,8,40,0,624,4,3,157,4,228,9,562,8,3,139,6,408,0,940,1,3,104,4,905,4,545,4,3,289,3,140,8,382,9,2,637,5,764,4,3,595,7,869,4,516,5,3,568,4,190,0,801,7,3,615,3,799,0,226,8,3,623,5,417,9,121,4,3,535,8,55,6,171,8,3,529,5,390,8,547,7,3,579,6,464,0,79,2,3,473,2,323,6,875,0,3,947,4,226,2,248,7,3,628,5,1036,1,442,2,3,963,4,900,8,268,5,3,690,1,66,0,689,9,3,181,2,159,5,532,3,3,65,4,697,0,947,9,3,320,9,457,8,951,0,2,848,8,815,6,3,519,7,127,6,438,2,3,353,4,300,5,341,3,3,272,1,821,6,435,9,2,769,5,912,4,3,82,7,352,2,418,6,2,311,8,378,7,3,607,2,354,2,588,9,3,380,7,1047,4,609,5,3,1021,7,676,9,220,9,3,710,9,229,4,991,5,3,1040,0,1020,1,347,5,3,833,3,203,3,227,9,3,915,3,515,5,705,4,2,595,3,332,0,3,734,1,315,7,431,6,3,727,0,185,1,995,6,3,859,4,345,0,182,7,3,791,3,477,0,106,3,3,256,8,819,8,1034,3,3,469,4,964,8,305,7,3,622,5,709,5,648,3,3,555,4,944,9,719,1,3,339,4,53,7,246,7,3,408,5,477,1,829,3,3,597,0,502,1,292,7,3,997,9,474,9,214,9,3,545,7,663,2,741,0,3,63,7,635,6,563,5,3,96,7,506,0,94,1,3,370,2,664,3,244,3,2,488,6,313,7,3,184,8,1032,8,438,7,3,909,5,635,0,396,9,3,579,8,155,6,799,6,3,747,6,616,6,835,7,3,114,8,891,1,545,6,2,861,1,883,5,3,713,9,176,7,1014,5,3,805,8,548,1,80,1,2,385,1,446,8,2,511,8,1005,8,2,975,1,570,0,2,930,7,270,1,2,157,0,292,1,2,103,1,577,7,2,956,4,515,6,2,107,2,514,8,2,794,5,342,8,2,234,4,777,2,2,696,4,485,8,2,782,2,682,5,2,569,3,413,9,2,538,6,917,1,2,499,4,679,9,2,783,7,296,8,2,600,3,262,4,2,1038,9,226,0,2,658,2,403,5,2,1010,4,129,6,2,962,9,273,1,2,624,5,246,2,2,1018,1,745,2,2,496,6,727,4,2,900,5,976,3,2,605,4,284,4,2,238,5,534,1,2,858,6,480,6,2,441,4,400,2,2,826,9,262,8,2,516,2,225,5,2,656,4,697,5,2,250,8,146,8,2,676,2,657,5,2,609,3,726,8,2,269,3,119,0,2,611,3,857,6,2,529,8,526,6,2,752,8,850,1,2,868,6,360,4,2,975,4,60,2,2,873,1,625,4,2,53,6,787,0,2,196,0,1005,3,2,703,3,645,9,2,508,5,328,2,2,889,2,145,9,2,406,9,875,1,2,126,8,151,5,2,741,2,542,4,2,372,0,227,0,2,520,5,231,4,2,254,1,333,6,2,952,1,874,2,2,747,5,497,3,2,620,6,354,6,2,699,5,1038,6,2,255,8,686,9,2,668,3,160,5,2,745,0,799,7,2,921,2,320,7,2,729,7,177,6,2,563,9,355,4,2,671,2,434,8,2,912,6,760,9,2,881,8,55,5,2,880,6,910,4,2,327,8,898,2,2,792,0,596,9,2,960,3,478,5,2,586,2,891,4,2,111,9,581,1,2,914,3,93,0,2,818,7,271,5,2,811,7,867,0,2,89,4,861,5,2,467,1,560,5,2,403,0,911,3,2,324,4,619,6,2,656,2,442,5,2,342,0,121,0,2,648,8,763,4,2,507,7,656,7,2,295,6,239,7,2,1036,2,824,1,2,864,9,280,1,2,1046,7,484,6,2,599,9,653,5,2,834,1,934,4,2,253,6,475,7,2,900,3,743,8,2,232,5,1039,9,2,71,8,95,5,2,758,6,64,1,2,692,9,1045,1,2,175,9,843,9,2,900,6,275,6,2,296,1,534,7,2,690,8,339,5,2,273,2,607,3,2,137,4,654,3,2,221,2,169,1,2,622,9,1014,4,2,837,3,573,9,2,420,5,245,3,2,1000,0,740,3,2,925,7,95,0,2,489,4,721,0,2,253,2,541,3,2,921,7,975,7,2,449,1,530,1,2,877,9,340,5,2,849,7,457,2,2,266,3,340,6,2,349,5,748,6,2,818,6,957,3,2,805,2,68,7,2,655,5,790,9,2,661,2,863,5,2,621,2,306,3,2,624,2,608,4,2,260,8,608,0,2,610,2,484,0,2,109,8,159,1,2,402,3,549,7,2,327,9,602,3,2,287,5,173,8,2,163,0,639,1,2,640,8,673,5,2,772,1,371,0,2,164,5,893,3,2,804,2,897,1,2,1030,7,456,2,2,448,9,718,2,2,842,4,442,0,2,284,1,277,8,2,624,8,366,1,2,535,6,709,3,2,787,7,471,0,2,172,1,225,9,2,349,4,663,1,2,298,5,728,7,2,689,6,536,4,2,967,1,151,6,2,946,9,640,6,2,347,6,175,4,2,717,3,358,8,2,872,5,597,2,2,651,2,879,7,2,216,0,111,5,2,990,0,305,3,2,574,7,475,2,2,709,4,685,0,2,964,7,194,8,2,753,7,509,4,2,886,8,927,9,2,735,1,521,2,2,999,0,724,1,2,186,7,533,3,2,716,8,134,2,2,424,2,391,4,2,914,2,414,7,2,219,3,662,4,2,894,9,807,3,2,316,7,148,9,2,712,7,207,6,2,834,2,397,8,2,187,4,768,7,2,528,2,451,4,2,298,1,922,2,2,878,7,688,8,2,852,8,222,5,2,915,6,569,4,2,501,6,862,1,2,667,5,597,9,2,770,1,357,8,2,917,3,787,5,2,879,6,239,3,2,101,3,953,1,2,91,0,597,8,2,435,5,719,0,2,120,0,411,6,2,362,7,393,6,2,862,3,821,5,2,977,8,201,1,2,176,0,969,5,2,238,4,267,7,2,488,4,517,6,2,185,8,620,5,2,123,3,224,8,2,402,1,233,9,2,993,3,553,3,2,126,4,414,0,2,513,8,789,2,2,456,9,449,7,2,1011,8,912,3,2,269,1,580,4,2,519,1,913,5,2,547,6,895,8,2,738,6,121,8,2,824,2,533,4,2,686,0,944,7,2,932,1,476,4,2,244,6,941,4,2,521,1,576,9,2,847,9,729,2,2,118,0,576,2,2,614,5,397,3,2,1030,3,412,2,2,168,6,721,3,2,922,0,528,8,2,496,8,631,1,2,346,6,406,1,2,284,7,739,6,2,115,5,860,4,2,699,3,452,4,2,936,1,227,5,2,112,4,929,3,2,355,5,1019,1,2,922,6,774,5,2,647,5,229,8,2,120,9,336,8,2,953,8,687,7,2,270,3,550,0,2,978,8,1043,5,2,477,4,1015,5,2,965,0,525,5,2,331,6,667,1,2,875,4,206,1,2,539,4,146,6,2,442,6,590,2,2,357,3,201,2,2,596,1,277,5,2,529,1,334,8,2,970,5,821,2,2,435,6,515,2,2,707,4,360,0,2,105,1,772,6,2,110,3,680,8,2,307,2,564,7,2,926,7,352,7,2,213,0,191,2,2,309,6,157,6,2,914,4,629,7,2,756,1,620,8,2,991,8,810,8,2,977,3,531,1,2,1039,0,283,8,2,407,1,286,8,2,306,2,525,9,2,169,4,472,5,2,663,8,980,8,2,701,3,142,5,2,512,0,880,7,2,602,8,952,6,2,693,5,956,3,2,618,3,677,8,2,831,9,840,9,2,511,3,419,9,2,734,5,674,5,2,365,0,794,9,2,638,3,959,5,2,992,9,945,0,2,644,7,796,2,2,869,2,697,1,2,733,4,930,6,2,827,2,373,1,2,263,8,384,4,2,135,4,397,1,2,1020,3,168,1,2,963,2,563,0,2,469,0,516,3,2,759,9,591,4,2,581,4,946,5,2,788,9,702,5,2,820,8,660,8,2,918,8,1019,0,2,437,0,821,8,2,160,1,698,6,2,503,5,184,2,2,332,4,704,7,2,361,6,807,9,2,793,9,843,2,2,296,9,205,5,2,164,2,167,4,2,391,9,829,8,2,334,5,340,0,2,663,5,317,1,2,972,7,684,6,2,1024,9,624,3,2,629,4,224,5,2,417,4,132,9,2,631,9,752,2,2,730,3,827,3,2,731,9,594,6,2,499,5,735,9,2,661,7,365,2,2,637,9,575,7,2,968,9,779,0,2,781,6,726,9,2,492,0,387,2,2,309,2,583,2,2,767,1,606,2,2,261,9,590,5,2,645,3,209,2,2,578,3,867,2,2,880,2,956,7,2,872,1,328,3,2,979,7,824,4,2,838,0,527,6,2,965,2,888,9,2,601,8,1007,8,2,803,4,763,1,2,936,3,454,3,2,894,1,243,2,2,590,1,870,0,2,692,6,977,9,2,336,1,1016,9,2,745,1,365,4,2,316,3,627,8,2,317,7,400,6,2,989,0,749,6,2,852,5,886,4,2,280,0,695,8,2,441,8,205,0,2,660,1,604,7,2,738,9,397,2,2,584,0,261,3,2,348,7,858,7,2,1001,4,393,5,2,437,8,1020,4,2,433,5,764,5,2,152,0,158,4,2,441,2,230,9,2,678,2,468,3,2,918,9,723,9,2,387,8,677,7,2,725,0,146,7,2,387,4,587,3,2,777,6,960,8,2,178,1,560,8,2,158,6,154,3,2,338,0,427,2,2,402,9,1015,6,2,996,5,657,7,2,795,5,500,4,2,327,3,674,7,2,970,8,797,3,2,998,4,486,1,2,686,5,1031,7,2,988,1,659,0,2,408,1,285,1,2,948,4,340,1,2,924,9,772,7,2,1035,7,1018,6,2,407,0,303,9,2,880,0,679,2,2,701,9,300,7,2,626,1,424,0,2,174,9,531,7,2,915,5,407,9,2,1040,7,773,7,2,326,2,535,1,2,631,4,586,0,2,765,4,412,0,2,376,2,673,3,2,781,5,660,7,2,765,0,624,0,2,999,2,516,7,2,242,6,256,3,2,560,9,635,2,2,728,4,910,5,2,835,8,558,3,2,193,4,389,3,2,802,2,622,0,2,172,8,847,2,2,693,4,218,3,2,632,1,666,2,2,297,2,480,7,2,403,8,950,4,2,469,2,392,1,2,856,1,780,5,2,252,4,240,9,2,825,6,1043,1,2,170,9,932,0,2,645,7,547,9,2,1021,0,454,9,2,370,7,458,6,2,622,1,695,2,2,737,5,427,5,2,463,2,777,9,2,267,0,690,5,2,261,2,304,4,2,455,4,954,1,2,630,1,740,6,2,490,9,941,6,2,177,7,990,9,2,252,5,783,9,2,1002,0,971,6,2,460,5,667,2,2,549,1,652,8,2,817,6,799,2,2,754,2,1041,9,2,182,5,445,7,2,708,1,660,9,2,926,3,834,9,2,791,8,1037,4,2,275,1,219,8,2,747,0,963,6,2,497,4,874,5,2,883,8,383,3,2,884,6,373,9,2,974,9,728,5,2,323,4,1036,9,2,752,7,586,9,2,491,8,605,8,2,248,3,226,6,2,904,9,831,3,2,560,4,898,6,2,534,6,260,3,2,927,6,715,1,2,912,2,925,4,2,655,3,949,0,2,820,1,745,8,2,1022,7,857,4,2,812,5,790,3,2,904,0,409,7,2,606,8,1006,2,2,426,2,960,9,2,729,1,873,4,2,661,5,808,6,2,716,0,887,1,2,850,2,327,6,2,743,4,279,9,2,356,7,294,3,2,937,8,247,7,2,858,8,705,8,2,967,4,544,2,2,819,5,789,1,2,390,1,972,5,2,975,6,1001,5,2,291,6,299,3,2,441,9,617,8,2,394,4,705,7,2,447,9,914,5,2,598,2,972,3,2,568,5,405,5,2,571,5,704,9,2,737,0,954,9,2,724,6,981,2,2,909,2,348,0,2,475,4,627,3,2,487,0,717,2,2,402,6,855,4,2,453,5,657,1,2,531,8,704,3,2,567,1,943,7,2,368,1,1008,1,2,713,0,396,6,2,806,7,1028,7,2,876,6,687,3,2,227,4,286,6,2,285,2,726,6,2,746,7,458,9,2,418,4,534,8,2,488,3,926,5,2,882,9,611,6,2,755,2,997,7,2,926,1,421,2,2,864,6,579,4,2,958,5,587,5,2,636,0,466,6,2,742,5,933,6,3,383,7,167,8,61,0,3,0,3,917,2,294,9,3,992,1,1,8,162,3,3,2,7,224,2,275,0,3,621,8,409,1,3,5,3,633,5,4,5,831,1,3,217,5,5,9,353,6,3,6,1,482,0,559,5,3,996,4,781,2,7,6,3,42,6,8,1,771,5,3,9,0,85,9,904,6,3,10,9,1012,5,101,4,3,11,9,12,9,26,2,3,508,8,937,9,12,7,3,13,8,717,4,571,3,3,662,2,219,9,14,3,3,15,3,620,4,432,3,3,16,0,570,2,819,2,3,763,6,759,5,17,3,3,18,2,283,4,259,3,3,297,5,19,6,266,0,3,174,5,20,7,90,8,3,959,6,659,7,21,6,3,549,6,22,2,646,2,3,182,0,23,1,941,5,3,542,0,147,9,24,7,3,107,0,25,4,491,7,2,27,8,26,7,3,900,4,27,6,28,0,3,28,2,500,7,481,4,3,710,0,136,2,29,7,3,464,6,30,3,551,8,2,32,4,31,9,2,33,5,32,7,3,33,7,154,9,343,5,3,83,7,34,0,98,6,3,35,3,780,7,376,9,3,460,9,36,5,1006,0,2,38,1,37,5,3,264,0,38,2,184,0,3,588,0,39,9,850,6,2,41,8,40,9,3,813,6,93,8,41,7,2,42,4,43,8,3,1047,8,43,7,173,3,3,44,3,379,0,815,3,3,197,4,126,9,45,7,2,502,9,46,3,2,47,3,990,1,2,199,1,48,7,2,49,1,669,9,2,649,7,50,1,2,52,2,51,4,2,52,0,727,3,2,53,5,115,0,2,54,0,194,3,2,293,3,55,8,2,56,8,547,4,2,57,7,851,4,2,372,8,58,4,2,62,2,59,2,2,61,1,60,8,2,62,6,61,9,2,62,4,453,3,2,64,7,63,0,2,64,0,713,2,2,65,1,114,0,2,66,2,427,9,2,67,9,543,1,2,68,4,1008,3,2,523,6,69,9,2,70,0,71,5,2,71,9,192,3,2,72,9,827,5,2,73,4,74,8,2,75,2,74,1,2,77,5,75,4,2,76,8,77,1,2,78,1,77,2,2,78,0,1009,2,2,561,2,79,1,2,81,8,80,5,2,81,3,736,3,2,82,8,785,5,2,84,4,83,9,2,85,5,84,6,2,85,1,494,5,2,86,4,98,0,2,87,8,88,5,2,88,9,670,3,2,89,2,90,5,2,90,4,91,1,2,91,9,92,2,2,92,7,163,7,2,93,9,846,8,2,95,2,94,2,2,188,9,95,7,2,102,1,96,8,2,356,3,97,4,2,98,8,99,5,2,101,5,99,3,2,101,2,100,3,2,101,6,847,5,2,103,8,102,5,2,519,3,103,0,2,773,3,104,8,2,105,9,875,7,2,106,1,147,4,2,696,1,107,6,2,108,9,535,7,2,937,0,109,2,2,110,6,111,4,2,113,7,111,1,2,113,9,112,1,2,113,3,152,7,2,618,8,114,2,2,116,8,115,9,2,619,3,116,0,2,926,0,117,3,2,686,4,118,3,2,119,7,120,1,2,489,1,120,5,2,274,5,121,3,2,695,6,122,4,2,124,0,123,1,2,917,5,124,2,2,125,3,788,2,2,457,6,126,2,2,127,1,1044,9,2,128,5,129,5,2,129,9,732,0,2,788,4,130,8,2,572,5,131,4,2,439,1,132,6,2,133,3,308,9,2,134,3,348,1,2,135,6,136,3,2,475,0,136,4,2,138,3,137,6,2,138,8,628,6,2,139,0,921,6,2,140,2,209,4,2,386,6,141,1,2,375,4,142,7,2,637,4,143,4,2,145,1,144,1,2,145,3,152,8,2,373,8,146,5,2,147,6,299,7,2,148,8,149,4,2,565,4,149,3,2,150,4,652,6,2,151,9,984,1,2,746,6,152,2,2,153,0,368,6,2,271,7,154,4,2,667,9,155,2,2,156,1,252,7,2,157,5,870,2,2,759,7,158,5,2,569,1,159,6,2,160,8,557,9,2,206,7,161,7,2,163,8,162,7,2,628,4,163,1,2,1008,4,164,4,2,166,1,165,5,2,562,3,166,5,2,168,5,167,5,2,168,4,976,7,2,169,9,170,8,2,191,6,170,4,2,1030,0,171,3,2,899,4,172,7,2,173,0,206,2,2,175,7,174,2,2,175,2,446,0,2,176,3,673,9,2,177,2,223,3,2,470,2,178,6,2,179,8,791,9,2,983,1,180,4,2,822,7,181,4,2,182,4,725,1,2,183,4,585,2,2,184,9,185,3,2,185,6,750,2,2,682,6,186,1,2,188,8,187,5,2,188,7,318,1,2,189,3,191,7,2,190,5,191,5,2,191,4,280,5,2,192,1,510,2,2,196,7,193,9,2,195,8,194,6,2,195,4,196,1,2,328,0,196,8,2,197,9,198,0,2,198,1,771,9,2,199,6,211,7,2,201,6,200,4,2,201,8,203,8,2,203,4,202,4,2,203,9,416,6,2,974,4,204,6,2,205,2,1039,7,2,207,3,206,6,2,736,7,207,5,2,208,6,402,4,2,209,9,210,9,2,210,5,914,0,2,212,5,211,8,2,214,6,212,4,2,214,7,213,3,2,214,8,741,6,2,216,8,215,8,2,216,9,598,5,2,831,0,217,6,2,725,6,218,6,2,219,2,867,4,2,221,0,220,3,2,221,3,722,6,2,222,7,1015,8,2,224,9,223,4,2,650,6,224,6,2,306,1,225,3,2,226,4,1032,4,2,227,7,228,7,2,228,0,391,8,2,229,6,854,2,2,230,8,231,5,2,232,0,231,6,2,1037,8,232,8,2,276,9,233,6,2,234,6,235,6,2,235,4,899,8,2,237,4,236,3,2,659,6,237,5,2,944,0,238,6,2,239,8,299,5,2,398,3,240,1,2,241,0,788,3,2,683,0,242,4,2,243,8,682,4,2,245,9,244,0,2,245,7,246,6,2,919,0,246,8,2,247,1,248,1,2,669,4,248,6,2,250,6,249,1,2,250,1,700,6,2,347,0,251,3,2,254,5,252,2,2,253,8,254,8,2,254,7,257,6,2,255,1,259,7,2,256,7,258,4,2,258,1,257,3,2,260,2,258,0,2,259,0,260,1,2,260,4,261,6,2,384,3,261,4,2,262,9,1000,2,2,263,7,931,7,2,264,8,513,3,2,265,2,485,4,2,696,3,266,4,2,268,0,267,9,2,269,0,268,4,2,269,4,942,5,2,270,5,484,5,2,271,3,582,7,2,458,0,272,2,2,273,0,274,9,2,276,4,274,3,2,276,5,275,2,2,276,3,277,6,2,277,1,280,8,2,278,4,281,7,2,279,2,280,4,2,280,2,281,8,2,281,9,862,9,2,283,9,282,8,2,1031,2,283,3,2,286,9,284,9,2,286,7,285,9,2,292,9,286,1,2,288,6,287,0,2,288,3,292,6,2,289,5,290,5,2,291,0,290,1,2,292,2,291,5,2,485,7,292,0,2,293,0,680,5,2,294,5,295,4,2,667,4,295,5,2,296,4,297,0,2,886,2,297,7,2,1017,0,298,4,2,300,9,299,0,2,300,0,301,4,2,769,9,301,3,2,303,4,302,8,2,472,0,303,8,2,305,5,304,7,2,601,6,305,0,2,307,1,306,0,2,503,4,307,6,2,853,3,308,3,2,309,1,310,5,2,312,2,310,3,2,311,7,312,8,2,910,0,312,4,2,313,3,611,2,2,314,4,691,1,2,569,8,315,0,2,319,4,316,2,2,319,3,317,5,2,318,2,319,2,2,319,8,537,7,2,321,1,320,1,2,321,7,323,8,2,323,0,322,6,2,324,7,323,3,2,328,9,324,1,2,329,9,325,8,2,327,4,326,1,2,327,7,328,4,2,328,7,329,6,2,329,1,330,9,2,969,2,330,6,2,331,5,545,1,2,332,6,333,0,2,334,3,333,7,2,335,3,334,6,2,337,9,335,8,2,337,3,336,4,2,337,8,831,8,2,338,7,339,3,2,339,9,340,2,2,340,7,341,2,2,798,7,341,5,2,612,6,342,9,2,343,4,344,7,2,887,5,344,2,2,345,2,617,9,2,346,8,347,8,2,348,8,347,4,2,349,6,348,3,2,350,0,349,0,2,465,8,350,6,2,353,8,351,6,2,671,4,352,5,2,353,0,553,4,2,937,1,354,7,2,356,8,355,2,2,357,0,356,0,2,584,6,357,1,2,967,5,358,2,2,363,8,359,8,2,367,5,360,5,2,364,8,361,2,2,363,1,362,1,2,363,5,369,5,2,365,8,364,4,2,365,1,367,2,2,366,4,367,0,2,369,2,367,1,2,369,0,368,2,2,520,2,369,4,2,370,0,371,4,2,371,5,373,7,2,372,9,373,4,2,373,2,375,0,2,375,6,374,9,2,426,1,375,8,2,376,3,377,0,2,377,5,865,6,2,379,3,378,2,2,379,2,745,4,2,381,5,380,8,2,381,2,672,8,2,384,9,382,7,2,384,1,383,1,2,653,8,384,5,2,386,4,385,4,2,389,2,386,5,2,389,4,387,7,2,388,4,389,8,2,389,9,576,5,2,390,3,673,1,2,391,7,944,5,2,392,0,394,6,2,395,0,393,4,2,395,2,394,8,2,428,2,395,3,2,539,6,396,4,2,398,4,397,9,2,399,7,398,2,2,401,1,399,3,2,408,3,400,8,2,401,0,407,3,2,404,3,402,0,2,412,9,403,6,2,404,7,405,7,2,406,8,405,2,2,406,4,407,6,2,409,8,407,7,2,408,7,410,0,2,409,5,410,1,2,410,2,413,4,2,412,5,411,7,2,412,1,413,0,2,414,9,413,8,2,414,1,416,5,2,416,2,415,5,2,417,2,416,4,2,417,7,561,9,2,418,7,424,4,2,419,7,420,0,2,420,4,422,7,2,421,4,422,6,2,424,9,422,5,2,423,9,424,5,2,425,8,424,6,2,426,9,425,6,2,571,0,426,6,2,502,8,427,8,2,428,1,429,5,2,431,1,429,4,2,430,9,431,0,2,431,3,433,2,2,432,8,433,3,2,433,1,478,3,2,434,3,473,7,2,435,2,436,7,2,1004,8,436,9,2,438,9,437,3,2,440,2,438,0,2,440,4,439,5,2,547,0,440,3,2,441,6,600,1,2,916,4,442,3,2,443,1,444,8,2,444,3,445,2,2,445,8,830,3,2,447,1,446,2,2,448,8,447,0,2,448,2,449,9,2,452,2,449,4,2,450,3,453,2,2,451,1,452,8,2,452,5,453,0,2,454,0,453,4,2,454,8,890,8,2,455,1,655,1,2,457,5,456,4,2,461,1,457,4,2,459,9,458,1,2,459,1,461,3,2,460,6,463,7,2,461,0,462,8,2,462,6,463,1,2,463,3,501,0,2,464,3,465,7,2,465,4,466,4,2,466,2,878,4,2,1029,4,467,9,2,925,5,468,1,2,470,7,469,3,2,470,1,477,2,2,471,8,482,9,2,473,5,472,1,2,474,1,473,1,2,474,2,475,5,2,475,3,478,0,2,476,8,478,2,2,478,4,477,3,2,479,9,478,8,2,479,6,481,7,2,481,3,480,2,2,482,5,481,8,2,483,2,482,1,2,865,2,483,5,2,484,9,485,3,2,487,5,485,1,2,487,1,486,0,2,487,6,488,9,2,488,2,493,3,2,489,3,494,1,2,491,2,490,4,2,491,5,492,5,2,492,2,495,7,2,493,0,498,0,2,494,3,495,4,2,497,6,495,0,2,497,2,496,4,2,497,0,498,2,2,787,4,498,8,2,499,0,859,7,2,804,1,500,1,2,503,2,501,3,2,503,0,502,5,2,504,0,503,1,2,504,5,614,7,2,1020,7,505,9,2,507,6,506,7,2,671,7,507,8,2,508,1,846,0,2,509,5,522,6,2,511,9,510,0,2,512,7,511,0,2,513,1,512,1,2,515,7,513,9,2,515,9,514,1,2,516,9,515,1,2,517,1,516,6,2,517,8,522,0,2,519,8,518,1,2,521,8,519,2,2,520,9,521,6,2,522,8,521,4,2,544,3,522,7,2,523,4,524,0,2,524,4,810,0,2,525,8,964,1,2,677,5,526,0,2,527,9,528,1,2,636,8,528,6,2,828,1,529,4,2,990,4,530,6,2,531,3,532,4,2,863,3,532,7,2,988,7,533,0,2,534,9,1023,8,2,536,2,535,4,2,536,6,537,0,2,539,3,537,2,2,538,3,539,9,2,539,5,708,3,2,797,0,540,0,2,542,5,541,8,2,542,9,543,8,2,968,6,543,4,2,544,7,545,3,2,546,7,545,5,2,546,0,548,0,2,547,8,774,6,2,660,5,548,2,2,549,4,1004,3,2,550,6,554,0,2,551,3,552,9,2,555,5,552,6,2,554,4,553,1,2,554,6,555,0,2,894,6,555,3,2,556,5,786,0,2,557,1,958,0,2,614,2,558,4,2,693,6,559,3,2,561,0,560,2,2,561,4,564,8,2,563,2,562,1,2,564,6,563,1,2,564,4,565,7,2,939,9,565,9,2,566,1,641,3,2,567,2,568,3,2,579,1,568,1,2,570,3,569,5,2,570,6,571,1,2,571,4,572,8,2,572,0,577,8,2,579,9,573,4,2,580,3,574,3,2,575,4,579,5,2,578,6,576,1,2,578,2,577,1,2,578,1,579,7,2,579,2,580,2,2,580,9,592,1,2,581,0,582,0,2,583,7,582,2,2,586,1,583,3,2,586,4,584,2,2,585,8,591,8,2,587,1,586,6,2,587,9,588,2,2,589,7,588,8,2,589,0,590,4,2,591,3,590,3,2,592,3,591,7,2,896,3,592,4,2,594,9,593,0,2,594,5,604,3,2,595,5,596,3,2,596,7,597,1,2,597,6,604,4,2,598,4,601,7,2,599,5,600,5,2,608,8,600,7,2,601,3,603,0,2,606,0,602,4,2,607,0,603,1,2,604,2,605,7,2,605,9,606,6,2,607,6,606,7,2,608,6,607,9,2,765,3,608,2,2,610,7,609,9,2,610,1,611,7,2,672,6,611,5,2,613,2,612,5,2,712,6,613,3,2,614,1,772,8,2,615,6,616,8,2,616,9,722,5,2,617,0,821,1,2,755,4,618,1,2,936,2,619,8,2,997,6,620,2,2,621,0,623,8,2,623,3,622,8,2,961,0,623,4,2,624,1,1033,0,2,625,5,678,8,2,855,5,626,5,2,627,6,628,1,2,629,0,628,3,2,630,3,629,6,2,925,2,630,9,2,631,3,634,5,2,633,2,632,3,2,633,4,634,1,2,634,9,897,3,2,636,4,635,9,2,815,1,636,7,2,637,1,671,5,2,639,8,638,1,2,639,3,640,9,2,640,1,1026,9,2,641,1,1044,8,2,643,6,642,9,2,814,0,643,1,2,644,2,973,3,2,979,8,645,1,2,646,6,647,9,2,648,0,647,3,2,649,8,648,2,2,649,5,650,1,2,984,5,650,0,2,971,5,651,5,2,652,9,1003,1,2,653,2,1004,2,2,732,8,654,8,2,1012,2,655,2,2,657,2,656,5,2,669,8,657,6,2,659,2,658,0,2,659,5,660,6,2,661,8,660,0,2,669,3,661,3,2,670,9,662,3,2,663,0,664,7,2,665,4,664,2,2,665,0,673,7,2,670,7,666,0,2,668,1,667,6,2,669,7,668,7,2,669,6,671,1,2,672,4,670,2,2,671,0,672,5,2,673,8,672,1,2,836,9,673,6,2,674,2,675,5,2,676,5,675,1,2,676,8,677,2,2,677,4,678,6,2,681,2,678,9,2,679,7,681,1,2,681,3,680,3,2,1023,7,681,5,2,682,2,685,5,2,683,7,684,1,2,685,8,684,3,2,908,5,685,1,2,689,7,686,1,2,687,5,688,7,2,692,5,688,9,2,689,1,690,0,2,690,6,691,3,2,692,2,691,2,2,693,7,692,8,2,693,8,694,9,2,694,6,811,0,2,695,3,697,3,2,698,9,696,9,2,699,2,697,9,2,698,3,699,9,2,699,1,700,7,2,701,8,700,2,2,901,9,701,6,2,702,6,704,4,2,703,9,704,0,2,723,5,704,5,2,705,2,708,2,2,709,6,706,2,2,707,9,708,9,2,710,6,708,7,2,710,5,709,7,2,711,5,710,1,2,711,1,715,5,2,712,5,713,