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