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