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