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