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