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