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