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