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