var h3do = "690,851,789,006,283,460,880,957,085,079,805,788,399,273,141,593,051,338,594,861,964,967,620,537,277,102,894,141,464,025,918,059,974,070,416,346,383,115,642,567,375,280,250,075,755,515,495,771,751,242,686,093,847,467,999,160,171,963,531,651,795,052,767,026,805,400,924,914,459,905,978,455,902,628,709,149,599,159,567,662,014,707,736,884,169,314,589,633,713,452,988,668,834,004,276,959,626,039,549,134,654,831,190,876,743,691,529,845,488,816,666,282,549,986,787,262,895,215,644,938,248,509,799,834,185,064,529,661,286,772,313,850,833,289,768,743,916,161,846,445,484,919,626,360,116,562,723,573,327,992,543,302,665,971,185,275,105,753,062,494,579,950,313,393,982,173,829,048,338,698,599,131,251,619,310,069,223,125,499,699,920,554,375,964,819,217,733,033,018,263,191,217,163,737,269,170,044,165,984,093,879,860,936,905,682,327,608,323,570,605,492,012,414,366,608,829,723,041,459,532,839,434,209,744,162,848,834,110,302,856,999,646,213,157,173,325,740,966,831,153,072,437,792,435,067,219,028,991,689,350,974,435,541,426,985,584,642,665,084,802,761,734,640,579,135,021,738,581,212,776,087,552,132,837,392,279,670,021,101,401,643,671,185,327,689,295,389,050,301,903,035,645,154,100,404,546,197,094,276,358,021,744,515,443,563,196,895,679,548,453,053,992,821,108,060,778,545,288,998,354,023,201,981,743,884,932,392,615,090,000,144,132,038,311,428,837,162,323,868,881,062,090,728,245,244,218,874,735,673,668,690,283,526,577,305,482,589,131,224,611,366,650,399,700,611,432,059,401,298,897,364,195,225,175,613,943,871,657,534,150,506,269,304,131,515,555,417,002,740,975,593,575,414,415,048,633,546,878,200,396,931,391,884,598,140,381,114,103,670,360,205,359,928,058,537,595,386,155,425,159,346,195,975,664,597,041,857,645,580,479,644,661,390,479,982,306,810,794,335,266,340,709,591,595,243,869,720,802,619,716,355,291,785,358,156,201,938,419,077,856,564,204,951,526,435,146,015,628,648,974,127,323,289,836,104,738,794,001,319,551,735,217,757,882,756,468,297,125,760,182,491,870,464,465,445,826,514,780,915,661,537,768,976,779,324,909,828,753,202,735,413,994,393,667,674,861,096,825,891,106,891,378,758,705,705,865,286,803,884,678,975,518,785,236,526,340,804,165,306,547,997,709,860,496,890,536,348,557,822,516,168,550,812,519,763,238,732,389,774,207,016,915,238,174,725,862,211,836,466,279,211,720,650,724,721,289,699,901,866,363,658,706,727,795,897,580,014,314,416,135,833,814,463,924,564,259,993,269,339,842,011,814,791,235,668,291,898,008,629,022,593,378,339,415,838,441,391,031,387,566,838,161,054,196,832,079,518,989,171,908,668,396,143,090,475,053,038,040,628,938,596,615,807,008,159,598,261,985,270,942,031,187,070,639,632,441,610,472,526,953,226,168,455,845,306,493,542,980,750,804,963,553,389,172,747,389,013,115,228,167,882,852,764,508,882,815,258,619,235,355,473,766,976,585,840,826,728,368,191,643,730,967,080,930,823,045,047,781,360,102,347,761,886,854,530,843,300,776,321,743,787,705,556,301,768,090,791,511,975,754,805,912,867,857,714,227,143,981,099,395,624,687,444,200,991,082,271,000,251,265,884,468,064,073,520,752,711,602,817,662,418,163,452,171,040,253,611,477,576,549,684,903,377,790,341,876,302,112,564,791,596,853,546,460,565,071,086,984,474,632,297,625,179,387,588,581,076,920,656,905,428,657,318,075,068,893,171,140,630,966,396,223,605,674,092,983,551,861,345,242,519,139,351,392,827,233,156,405,620,543,413,322,341,809,180,840,322,116,754,599,189,557,835,909,992,396,490,094,793,683,208,213,323,357,247,461,651,184,493,860,206,078,841,574,773,387,328,727,813,424,005,533,042,265,494,381,770,075,448,842,888,032,493,211,990,091,344,625,584,314,287,933,818,088,012,224,635,913,159,155,427,786,283,218,435,360,553,956,775,283,299,106,083,315,460,556,443,132,273,239,867,276,319,708,222,830,933,874,482,657,121,852,779,408,341,878,692,818,800,763,733,037,457,352,565,476,352,830,409,118,646,098,082,190,116,436,305,622,516,706,334,912,734,964,133,511,525,953,810,248,780,513,197,681,947,859,737,446,178,102,171,871,232,986,482,217,795,155,852,849,128,374,204,071,237,073".split(",");