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