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