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