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