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