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