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