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