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