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