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