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