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