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