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