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