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