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