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