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