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