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