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