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