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