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