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