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