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