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