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