1 29
2 11
3 4679
4 131063
5 123817
6 318949
7 209510599
8 49977801259
9 2199023255531
10 9334079
11 7250118529
12 2305843009213693921
13 17457916757373919459
14 27748320404471
15 717308900550128276543
16 2028240960365167042394725128581
17 221537999297485978817301176713390723
18 1683001025020572638437354182633748632937
19 1016370099641625771346468494690360494835225946318658437
20 660747551093334817245872570863964885905511099417266790821
21 46235097144973199564251065756966919577339221
22 8066816317278513055955151853964225540827359929834530193
23 316189598344031424303297836397057113711329238126975833537078842730941452670118481
24 772785220038690625115304669380553057851124334859292913754584175722680604664961133067746714121466308452667549
25 8987683895162974272873868635981663732910524468628067214404264006442910988023998770851794309964624918067205289757
26 599360224700479990635825930092744311391055041239275188482966187770102518402075320621676335199608395090550323885541281
27 7051263667095985055487096619016224424836316618285666339036253816260328439853987688802018244690296371707639594933582488578593
28 484559149530404593699549205258669689569094240458212040187660132787092858742265282217460700475842377040508347737510785289023067752409621
29 9301283772049531432162046858409244296624619742454149631638819593545962950558894669182744624270483853346341043978828278355376324517
30 8448575237661683982088219837058636822053039628321978757399612881259463433882992206008947504907962032908868555132358925292146077616477091491989
31 326866865502203543701631037000922553879538091963143237615423441140857131594779372163555445386827004593844223372384742395655305865903
32 49804191628240357794572880344545355929541295666390947376164040068697531703865984640072407162923072840232637972851085368715300156117039598719402373461685705812518399
33 98932160589241813624201008407858876014052539640484735965625222437158890042612746868126560424497217995839068570406455735740546013722700483987018462040757267166642708859479539
34 172504752494584920015481837647473909289839582291980165873148780049082409171377835598316616389744280458467142805350383054413733441784771053561157988489220881209801983138352887139
35 2793040015603529462875638506597423878441122328913923631457645361792502147717697245030728630514708755867637381221179267548636057658092865579267028221753748126362471158357984674549931
36 66398624746568957066196998293934363930839273394286109120395417342659549219473510393209646727224632804226095534744733698121659813047142567848281
37 11464318388396536425230819127422937178739750086508149758603821336797214111014579788459768721238780346925426920447006424072074441664350250812134401223335081367763736485465061341987851916524218104796443483398242534767156463257655117481771
38 58488754819248720108457849775529645526948864897085260007485998344650435113768323805881183345422554626616701374547777310012790312450900887603497462105241268887770972084736869129697952160387
39 6461707076776767899694521762464942580530638859572067707365986298142133357557500910199196199184577605144651455433442151767371682712045447735912337735042661591294038729852977614195277665006550956711774486976296491203697440500785908083433261221174368868924309549943646389289121757798705307071375278562865017646759431097797154019100287415984216411228869362346524928163236795490296157718499705904156357312290654358006835229