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