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