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