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