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