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