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