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