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