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