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