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