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