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