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