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