0 1 1 3 2 27 3 1129 4 6177 5 228496227 6 507769159 7 3411091723167 8 226108446954939 9 2799063804718849119 10 56928279095622876861 11 175898907783132547767087 12 2387767743416733035533529 13 617528637834242429324813087883 14 26943941094191660800993918030539 15 4813884370789026772162811298692933153 16 41249694296981783922826921997571040581 17 69502372123801730691426662081268221528029689 18 19796290340432197210800092215751765052273983 19 16957540878135184586375745347497078257426299617863 20 1168637136489375278109169401471800538288143908488069 21 98600318218868237336804028063530845451370750076167324461061 22 80086058773045645097683859736638519072507762123468568819993 23 153442007759996915071563671102108545346532854077413838261426803 24 85332153120941410671528468254751432779842058464646498572709466549 25 4050230778117610763616082549606666150294184684100677292606304580308558101 26 2217401804794026575925903714045653902891489188147925506823886221765825315773 27 146827643394748617350115520637659010291026893981882847053456911468226260062167 28 466174448578858560679595657390880623204029709212080414787831499933415012027207 29 53240409510737224956623636583760658255483692342337792107226946557066591376888675085071 30 61588689649252776876350100812311079783947789764137137032806323636014735443754433740857091 31 2928662894470629690878208103150510522540363854439272817702157640346386376115888628368488809357 32 81295148135534942788372949434840810205086582164430003533371717521812754330909025957080653773139 33 837590307022469533518239913542746400306928339660546149788850896620105599644036142664138364259079041151 34 84723024526538543135251405675499108397061534851198160138536255269905020974944287071906209735571005742949 35 45556972788651972649984080274736144071326612187764740707184109751619917634632604094783945671485544238567286795107 36 9448094720962066049696213039867610827613309372689448058767928761867388482459587165602489561652769186259787060151 37 3305372075197313759593896789455656742364729289219619071598841363502785204072043947183115616126937123958571346204219 38 1478582967037572111290210624452459610416720649167643202395659993985276543233880698144611103587076568062027425034897671 39 157210578429652317391104434325861238437296373513111440647741455452603834108469369165725798977079973792637631307639907207668907 40 3840986018467762747307098818316174855478643768392054517166600160525140996377351876238967510415766183095570532859859279658464759 41 36465665493251571711080391670907404547787781555203362120830427860375359249658489201569360478157936511549403943900609447991031848794637489 42 18065965953699865249829549523374603607729541319570266883947702903408889201779699238023048488381049974433291702533646032141054516162180551 43 301520280161008126073375710388135477689135224708494489017272181779184149954655575279150595911603887069041512034110090664784826933871314417784137 44 537100151678893226433346285413825460956839614776565373932691741831703744343253321561946396276294192520967961907086372183670377317583902524484553 45 196256682676519722697733834467191674336036343892278649065790285270013732838151991819803315190066325050108917537921591735790100542922733311700919987724523 46 1879856253041532047795815681150102392173374516270545068290264500185353167502060856930493013534353168899226214636940567993313861458702013494424421177449 47 24986109708838026604011241335512246154632306295467165921400672302698689907554078759007130295273438399966065980402006280712275445038031114939343070088948697179 48 79076839735947652710954775275100107144467769103541351358882737292084061219598705074546354924378083398343487416638908375256014846904105765248400116161053885997 49 94398222996260385248134391698091445957109487932895911169896880011884943108682631334254228348314111779820726980749675718976237546668847905183968966666195058172297784789 50 479073555544922518709691713370879137598614537243677561737778081367662930443151632707071790672441934050883788062677454846556289813242072062707920807361943819686355620831