1 3
2 17832200896513
3 78692816150593075150849
4 416039041746721488225808112335772559534438588027872372800194023336656629528681373629746997784605141002439745879375595982940620250080465602464120453218346732310097747043778279845647615924335964793561398844506244182919080406732252522683957734240258656441578618473949157586597919636259245917529024317750119841743505176544434790489928155816748012012304715780151649597966714030505218725390048387176516039067933682197498358109787825387392093657984470898382280919820761809541734889341656634328845876148516644201596459659866622938349806163104952745550767285708195421274269545427672110485274722797684898453250503