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