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