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