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