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