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