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