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