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