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