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