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