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