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