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