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