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