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