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