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