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