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