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