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