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