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