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