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