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