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