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