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