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