1 0
2 2008
3 226025
4 4668914
5 77613062
6 1170765416
7 16521306352
8 225583845888
9 3008079936046
10 39403294497598
11 509651810402523
12 6522893815553876
13 82799912439842465
14 1043840089707547028
15 13083226632116042091
16 163174994493377843608
17 2026401033716685848507
18 25070663233701534640048
19 309145684276986476704591
20 3800784997024798708107684
21 46604602369464577203135681
22 570087055644532029657304288
23 6958355519422542789800570599
24 84763382409994093430117295168
25 1030667531827156175875628618614
26 12511265268296918580435989435984
27 151639503972102780328523132571246
28 1835277920219355497141323477795196
29 22182688607693561763793257070669811
30 267786850181512652145302087523210708
31 3228961746612600921694000005596265799
32 38892649414333011897340065171374057978
33 467985589171439390817102208545011313418
34 5625801831043678530918647487456105222544
35 67569032532663221990120491861163753810644
36 810857481093553466388834512589613919800018
37 9722888261087987208255269026493811459721787
38 116498070061590965964844103353303685558956588
39 1394864710436370533734333633755993787958191706
40 16689805920890789417047358818485153239904552188
41 199568070315655381922648246111792870085929749025
42 2384871874646192506732343327265571977748495179356
43 28483013958705004010183629406790096048595129807654
44 339989512077050462113007254635992207825630591091972
45 4056157120890694916134091545957284838062319167227311
46 48366420035575324689815868038142741500198105910502414
47 576451300939413815926332537393801465355187396682891938
48 6867201355220310405711736675806372814906135604014949356
49 81771850598122127633066509468308537009715884064286949427
50 973290875537711608350923528376762097168651777287514579180
51 11579869834664860830005736912704212773634623545708028060942
52 137719008154617836188098350968979693263591133115679267656902
53 1637268314217809115783769892256592515838221984255149198241889
54 19457533931121220450308649749479763439325678719486925261429890
55 231155145698008588946848361901487995857764973105623162228046843
56 2745191879883531064716772410890672140470566375407652771140285538
57 32591208170130871348977932177241293823009984487374690626908103162
58 386804748603458225420663774893407351302922240684569784933298622372
59 4589352604572343916842278992770921994719773900599508213470016848069
60 54435700791259256635295858675972313847134664441034483603076420067712
61 645495501184471917712525496108840466333523137168649340555127668850771
62 7652153411429213150309114265473505451236284753812518978551757709960772