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