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