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