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