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