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