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