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