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