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