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