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