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