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