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