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