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