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