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