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