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