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