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