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