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