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