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