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