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