1 3
2 71
3 270601
4 8589934609
5 82351536043346221
6 84327972908386521683
7 30948500982134506872478123
8 33335112753917098113257
9 508503441386731397438334759097301
10 64111463765644650653
11 18841609804988852361375097
12 306274945731599108294378939441
13 22457217721139859611914512110646173819
14 290465410380521963943546112168302123955702721943432588621254274961
15 694909505398599936837671345147952617360471594063990956914972335534528245946603450951688370043
16 1791298148439560387506402907453844892089625423194425865130483443795640250256002676982927
17 3872341128643674950945039868373382621833920312434665972522094554873781561834001767090655608934249077431212212290790180025955931
18 554287739757811120628834735403616176446839158853865616274708266978936743398395884254315714322352977833776088622408846394788347954419084749029
19 6760494360557836498812320020669710017481505423218812752987930383381689670747085751389980614005384043441399003326676935682659927596631
20 34302466563449170797513582317148251579688615124828425796520581698156179620678593463031052084396997017134786989868871324113
21 11503858272792729225026214915999813550776994883858216235632019949128578696878382732823696054389705545328587529127961042329996907670444482062663141993720453208276147
22 4780980058081560367904767954911503027939955954265405542912998072312984875607822196825892466398482662260377086968573924041571961900774846614533662865663512660455688995161642684185734786133620891408387940657154507005533390572467
23 92549675028931814471082754412875978703162803344569723148375839390975617703256804790493379459669331193725496679395499824019022434477936582037782503534592949202462958067085074542109973544349497631294020158485192782516035236799254923729934846929980173933165396761877012699618675843
24 14357653612867830809393629549831114129444931089115937227793384689561606265603547386733751218791785338336768145821666808442260288987120070493381451874093258127701699946727374141672932008902847038250571615358815517676496101399392077946462774603330017352169680480924783236889972872430219261974882502655665616795545096798515123623251969093
25 66887257128813604203619938308702750443265976082083901841317997702855891720065742770027908578612590460714627357342914603785283414179600566176403262737486726037002157423621489922566928189621651969592943461195005763500025938652646786170744162775253197169780473945056091660985455591791084510186503317021635543279343710882926377229350710421400650692232800663
26 8815861481669504316450497380378949367592921469669729239927417249997179233915773757131512083064855640722621910544364332947755482772898130444795704259957103280465665777487867331012956107018268223440111136982556941430448990857339171435464997768211438891384414093178590197101864236944743106968187275508555711772665196926090937800820488297123284191187717704210565825117