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