0 1
1 1
2 7
3 4
4 29
5 23
6 116
7 85
8 471
9 372
10 1877
11 1399
12 7508
13 6005
14 30039
15 22388
16 120149
17 95607
18 480596
19 357749
20 1922391
21 1537396
22 7689557
23 5731703
24 30758228
25 24474997
26 123032919
27 91583860
28 492131669
29 393573751
30 1968526676
31 1467315573
32 7874106711
33 6265599348
34 31496426837
35 23445468535
36 125985707348
37 100754879861
38 503942829399
39 375632786804
40 2015771317589
41 1603993433463
42 8063085270356
43 6002039944565
44 32252341081431
45 25793249244532
46 129009364325717
47 96161993422199
48 516037457302868
49 410622318966133
50 2064149829211479
51 1536522225808756
52 8256599316845909
53 6603071806600567
54 33026397267383636
55 24617470316082549
56 132105589069534551
57 105119313655330164
58 528422356278138197
59 393349689807041911
60 2113689425112552788
61 1690386382489744757
62 8454757700450211159
63 6302072400917132660
64 33819030801800844629
65 26910544295764522359
66 135276123207203378516
67 100697520590602728821
68 541104492828813514071
69 432738913917374657908
70 2164417971315254056277
71 1613330534634785961335
72 8657671885261016225108
73 6889099339715717723509
74 34630687541044064900439
75 25778565271194298578292
76 138522750164176259601749
77 110781161962847912424823
78 554091000656705038406996
79 413012616866505206101365
80 2216364002626820153627991
81 1763609430967223737218420
82 8865456010507280614511957
83 6599312709425740436043127
84 35461824042029122458047828
85 28359977462489065580754293
86 141847296168116489832191319
87 105731229917825332761949556
88 567389184672465959328765269
89 451484014327609276727915895
90 2269556738689863837315061076
91 1689424053612989551627040117
92 9078226954759455349260244311
93 7260154230397200788673099124
94 36312907819037821397040977237
95 27067194858963285187059086711
96 145251631276151285588163908948
97 115579907667867974842346468725
98 581006525104605142352655635799
99 432492557724925325216522270068
100 2324026100418420569410622543189
101 1858599482981683401900313376119
102 9296104401673682277642490172756
103 6929201883894601007887126197621
104 37184417606694729110569960691031
105 29588456362974201559640695993716
106 148737670426778916442279842764117
107 110718094777580883255429701137783
108 594950681707115665769119371056468
109 475801467643310950886480224286069
110 2379802726828462663076477484225879
111 1773875682277017858019104306591092
112 9519210907313850652305909936903509
113 7574644828921395599268018174391671
114 38076843629255402609223639747614036
115 28343832263060706113390003491272053
116 152307374517021610436894558990456151
117 121805175716687603426938937417233780
118 609229498068086441747578235961824597
119 454112174662916571652890702487319927
120 2436917992272345766990312943847298388
121 1939109076203877273412612652644267381
122 9747671969089383067961251775389193559
123 7256021059343540765027840893765645684
124 38990687876357532271845007101556774229
125 31182124983472026477296367978811848055
126 155962751505430129087380028406227096916