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