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