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