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