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