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