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