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