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