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